dsa2 min read
Substring with Concatenation of All Words [Hard] — Multi-Start Window
Find all starting indices of substrings that are concatenations of all given words using a sliding window for each possible word-aligned start.
Read →
All Posts
1276 articles
dsa1 min read
Minimum Consecutive Cards to Pick Up [Medium] — HashMap Window
Find the minimum number of consecutive cards that contain a matching pair using a HashMap tracking last seen positions.
Read →
dsa1 min read
Count Subarrays with Score Less Than K [Hard] — Shrinkable Window
Count subarrays where score = sum × length is less than k using a shrinkable sliding window with running sum.
Read →
dsa2 min read
Minimum Window Substring [Hard] — have/need Frequency Counter
Find the smallest window in s containing all characters of t using a have/need counter to track when the window is valid.
Read →
dsa1 min read
Sliding Window Maximum [Hard] — Monotonic Decreasing Deque
Find the maximum in every sliding window of size k in O(n) using a monotonic decreasing deque of indices.
Read →
Page 126 of 256