Meta Interview Question

Identify a valid palindrome in linear time.