← ALL NOTES
Hash Table

76. Minimum Window Substring

Sliding window with a twist to keep it linear. Expand right until the window contains all of t (with multiplicity), then greedily shrink left while it stays valid, recording the smallest window seen.…

Loading…