Presented a string str with repeated people, the job is usually to rearrange the people within a string these that no two adjacent characters will be the same.