Capgemini Engineering interview question

palindrome, sorting effeciently