Frage im Vorstellungsgespräch bei takealot.com

How would you write a palindrome function ? Time complexity ?