3517. Smallest Palindromic Rearrangement I

The winning move is to sort only the first half of the string and mirror it, because a palindrome is fully pinned down by its left half plus an optional center letter.