Pergunta de entrevista da empresa Meta

Determine whether or not a string is a palindrome (no extra space, linear time).