Минимальное окно с подстрокой

HardAlgo
10:00
Лучше работает на десктопе
Sliding WindowHash MapString

Даны две строки s и t. Найдите минимальную подстроку в s, которая содержит все символы из t (включая дубликаты). Если такой подстроки нет, верните пустую строку.

Сигнатура

def min_window(s: str, t: str) -> str:

Примеры

min_window("ADOBECODEBANC", "ABC") → "BANC"
min_window("a", "a") → "a"
min_window("a", "aa") → ""

Constraints

- 1 ≤ len(s), len(t) ≤ 10⁵
- s и t содержат английские буквы (upper и lower case)

Примеры

Пример 1

Вход:
s = "ADOBECODEBANC"
t = "ABC"
Выход:"BANC"

Пример 2

Вход:
s = "a"
t = "a"
Выход:"a"

Пример 3

Вход:
s = "a"
t = "aa"
Выход:""
Консоль
Нажмите Run или Ctrl+Enter для запуска