Google Interview Question

Design an algorithm that detects a palindrome