Pergunta de entrevista da empresa BBD

DSA preorder travesal. Check if a string is a palindrome.