Ответсообщение недоступно
@d_tumachev
Ну и, конечно, ваши оценки сложности через "В среднем 1-3 итерации" и "в среднем O(n)" просто неверны для вашего конкретного решения
Я выше уже объяснил, почему у вас оно работает за O(N * Alphabet), хотя бы в этом стоит обновить разбор