Citi interview question

Checking if a string is a valid palindrome