Apple Interview Question

To verify if a string is palindrome or not.