🥕Задачка
Предыдущая задачка была совсем простая, поэтому вот вам посложнее, но снова про строки;)

У вас есть строка вида «aabbbccde»
Вам нужно написать алгоритм, который переставит символы так, чтобы не осталось символов, идущих подряд. Если это невозможно, то вернуть null.
«aabbbccde» = «ababcbcde»
«aaccbbcccc» = null
«aabbaac» = «ababaca»
«aaabbbb» = «bababab»

Дополнительно:
Возможно ли эту задачу без аллокаций, если исходная строка приходит в виде массива char?