Supplied a string str with repeated people, the job is to rearrange the characters in the string this sort of that no two adjacent characters tend to be the same.When the keys are strings (or integers), a trie could be another choice. A trie is usually a tree, but indexed in different ways from a research tree: you compose The real key in binary, a