Решить задачу Minimum Window Substring (LeetCode 76)?

LeetCode 76. Минимальная подстрока s, содержащая все символы t. Sliding window с counter: расширяем right, пока не valid; сужаем left, пока valid, обновляя лучший. O(|s| + |t|).

from collections import Counter
def minWindow(s, t):
    if not t or not s:
        return ''
    need = Counter(t)
    missing = len(t)
    left = 0
    start, end = 0, len(s) + 1
    for right, c in enumerate(s, 1):
        if need[c] > 0:
            missing -= 1
        need[c] -= 1
        while missing == 0:           # valid window
            if right - left < end - start:
                start, end = left, right
            if need[s[left]] == 0:
                missing += 1
            need[s[left]] += 1
            left += 1
    return s[start:end] if end <= len(s) else ''

need — счётчик «сколько ещё нужно» каждого символа, missing — общее число недостающих. Каждый символ visited O(1) раз через left/right. Похожий паттерн: Longest Substring with At Most K Distinct (340), At Most Two Distinct (159).