Pregunta de entrevista de Infosys

Sorting question, string palindrome problem