Offered a string str with recurring characters, the undertaking is usually to rearrange the people inside of a string these types of that no two adjacent people would be the same. When the keys are strings (or integers), a trie is often another choice. A trie is a tree, but indexed otherwise