Provided a string str with recurring characters, the task is always to rearrange the people inside a string this kind of that no two adjacent people are classified as the same.