Frage im Vorstellungsgespräch bei Google

Design an algorithm that detects a palindrome