Контест Middle Задачи на Kotlin спрашивают часто обновлено

Самая длинная подстрока без повторов

Условие

Найди длину самой длинной подстроки, в которой все символы различны.

Ввод. Непустая строка из строчных латинских букв длиной до 5·10^5.

Вывод. Одно число.

Как подойти

Подсказки: 2
  1. Окно двух указателей, правая граница всегда идёт вперёд.
  2. Левая граница никогда не двигается назад.

Решите в тренажёре

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