Xperi interview question

String palindrome. Sort given array