Pergunta de entrevista da empresa Accenture

What is palindrome. Code for palindrome recursive function