Gameloft interview question

Try to solve a Palindrome case!