Frage im Vorstellungsgespräch bei Meta

Make a palindrome algorithm? Tell it's complexity etc.