3 min read
Best Time to Buy and Sell Stock as a Window Problem
Max profit in one pass by tracking the running minimum buy price. Python solution and complexity analysis for the sliding window interview pattern.
Tag
Sliding Window
Articles tagged Sliding Window on The Augmented Dev.
11 articles
3 min read
Find All Anagrams in a String With One Sliding Histogram
Every anagram start index in one pass — the counting version of inclusion. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Fruit Into Baskets: At Most Two Distinct, Decoded
Google's storytelling version of longest subarray with two distinct values. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Longest Repeating Character Replacement and the Lazy Window
Replace k chars to maximize a repeat run — with a window that never shrinks. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Longest Substring Without Repeating Characters, Done Right
The most-asked string question: variable window with a last-seen map. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Max Consecutive Ones III: Budgeted Zeros in the Window
Longest run of ones after flipping at most k zeros — count, never flip. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Maximum Average Subarray: Fixed Size Sliding Window Basics
The fixed-window template: slide a length-k sum in O(1) per step. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Minimum Size Subarray Sum: Shrink Greedily, Count Carefully
Shortest window reaching a target sum — shrink while you still can. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Minimum Window Substring: The Hard Sliding Window Boss
Smallest window covering all of t, with the have-versus-need counter. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Permutation in String: Fixed Window Frequency Matching
Detect an anagram window in O(n) with an incremental match counter. Python solution and complexity analysis for the sliding window interview pattern.
3 min read
Sliding Window Maximum With a Monotonic Deque
Window max in O(n) — the monotonic deque, explained properly. Python solution and complexity analysis for the sliding window interview pattern.