Решение задачи

Алгоритм решения задачи:

1) подсчитать внешний вид буквы и сохранить в hash[i]

2) найти букву с наибольшим вхождением.

3) поместить букву в четный порядковый номер (0, 2, 4...) массив символов

4) положить остальное в массив

Время O(N): заполнить hash[] + найти букву + записать результат в массив char

Память O(N + 26): результат + hash[]