UBS Interview Question

Write Program for palindrome string?? Then data Structures problem and after that he ask me to write program for that ???