Pergunta de entrevista da empresa takealot.com

How would you write a palindrome function ? Time complexity ?