Meta interview question

Identify a valid palindrome in linear time.