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