267. Palindrome Permutation II

If a palindromic permutation exists, we just need to generate the first half of the string.

To generate all distinct permutations of a (half of) string, use a similar approach from: Permutations II or Next Permutation.