3088. Make String Anti-palindrome

Sort the string.

Check if there are equivalent characters in the middle, if there are, shift the ones from the right side more to the right until they don't overlap.