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

Hard
StringSliding WindowHash Table

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

minWindow("ADOBECODEBANC", "ABC") // => "BANC"
minWindow("a", "a")               // => "a"
minWindow("a", "aa")              // => ""

Ограничения

  • 1 <= s.length, t.length <= 10^5
  • s и t состоят из букв английского алфавита

Примеры

Пример 1
Вход:
s = "ADOBECODEBANC", t = "ABC"
Выход:
"BANC"
Пример 2
Вход:
s = "a", t = "a"
Выход:
"a"
Пример 3
Вход:
s = "a", t = "aa"
Выход:
""
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода