text и letters. Найдите в text самый короткий непрерывный отрезок, в котором встречаются все символы из letters с учётом повторов: если буква входит в letters дважды, в отрезке она тоже должна встретиться хотя бы дважды. Заглавные и строчные буквы различаются.
Верните этот отрезок. Если кратчайших подходящих отрезков несколько, верните тот, что начинается левее. Если подходящего отрезка нет, верните пустую строку.
Попробуйте решить за O(len(text) + len(letters)).text='xmaybxazmy', letters='mzy' → 'zmy'
Отрезок «zmy» (позиции 7–9) содержит m, z и y, и короче него подходящих отрезков нет.
text='bob', letters='Bo' → ''
Регистр важен: заглавной B в тексте нет, поэтому ответ — пустая строка.
text='kaakak', letters='kka' → 'kak'
Нужны две буквы k и одна a. Подходят «kaak» и «kak»; из отрезков длины 3 подходит только «kak» — в «kaa», «aak» и «aka» по одной k.
len(text), len(letters) ≤ 10⁵text и letters состоят из заглавных и строчных латинских буквtext='xmaybxazmy', letters='mzy'
'zmy'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.