Google interview question

Design an algorithm that detects a palindrome