Provided a string str with recurring characters, the job is usually to rearrange the people inside a string this sort of that no two adjacent characters tend to be the same.