Microsoft Interview Question

how to sort a palindrome