Microsoft Interview Question

Rearrange the string to a palindrome if possible