Amazon

Reorganize a String with No Equal Neighbors

Members only

Given a string containing repeated characters, rearrange all characters so no two adjacent characters are equal. Return any valid arrangement, or an empty string / failure marker when impossible.