Frage im Vorstellungsgespräch bei AND Digital

Write an efficient palindrome algorithm.