Offered a string str with recurring characters, the activity is usually to rearrange the people in the string these that no two adjacent people would be the sa