CoStar Group Interview Question

Write out the pseudocode and explain the code for a palindrome