Amazon Interview Question

Check if string is palindrome