iCIMS interview question

How would you check if a given string is a valid palindrome?