Даны две строки 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") → ""
- 1 ≤ len(s), len(t) ≤ 10⁵
- s и t содержат английские буквы (upper и lower case)
s = "ADOBECODEBANC"t = "ABC""BANC"s = "a"t = "a""a"s = "a"t = "aa"""