Pergunta de entrevista da empresa Amazon

2) Given a string, write a program to check if it is a palindrome.