Infosys Interview Question

Explain logic to execute code for palindrome. Why Infosys?