Allstate Interview Question

Write a program for palindrome.