Microsoft Interview Question

Whiteboard a palindrome checker.