Скользящее окно · Задача 1

Найдите длину самой длинной подстроки без повторяющихся символов. Окно расширяется до конфликта, затем сужается, пока условие снова не выполнено.

Аргументы

• Храните частоты символов в словаре.
• Обновляйте ответ при каждом безопасном расширении окна.
• Поясните, почему алгоритм остается линейным.