Microsoft Interview Question

Rearrange all characters in a given string into a palindrome if it's possible.