Pergunta de entrevista da empresa Goldman Sachs

Describe an algorithm to detect a palindrome?