Pergunta de entrevista da empresa Infosys

Sorting question, string palindrome problem