Make the string great AGAIN. Решение задачи.

Решение на Python является достаточно тривиальной задачей: смотрим две соседние буквы: в случае совпадения или же несовпадения - фиксируем profit.

Однако данный алгоритм неоптимальный по памяти, в O(1) - уложиться нельзя.

В комментариях под постом укажите, почему нельзя получить оптимальное решение на Python и приблизиться к желанной единичке по памяти.