Sliding Window Maximum (LeetCode 239)
The problem You get an integer array and a window size . A window of…
Tag
#sliding-window
16 posts
Permutation in String (LeetCode 567)
The problem You get two strings and . Return if some contiguous piece of is a…
Minimum Window Substring (LeetCode 76)
The problem You get two strings and . Return the shortest substring of that…
Minimum Size Subarray Sum (LeetCode 209)
The problem You get an array of positive integers and a positive integer…
Maximum Average Subarray I (LeetCode 643)
The problem You get an integer array and an integer . Among all contiguous…
Max Consecutive Ones III (LeetCode 1004)
The problem You get a binary array (only 0s and 1s) and an integer . You may…
Longest Subarray of 1's After Deleting One Element (LeetCode 1493)
The problem You get a binary array . You must delete exactly one element. Return…
Longest Repeating Character Replacement (LeetCode 424)
The problem You get an uppercase string and an integer . You may change up to…
Longest Substring Without Repeating Characters (LeetCode 3)
The problem You get a string . Return the length of the longest substring…
Fruit Into Baskets (LeetCode 904)
The problem A row of trees is given as an array , where is the type of fruit on…
Find All Anagrams in a String (LeetCode 438)
The problem You get a string and a pattern . Return the list of every start…
Best Time to Buy and Sell Stock (LeetCode 121)
The problem You get an array where is a stock’s price on day . You may buy…
Sliding Window — Practice Problems
Twelve problems that drill the sliding-window pattern from Lesson 4. The reps…
Sliding Window
Sliding window is two pointers’ close cousin, specialised for contiguous sub…
Design a Rate Limiter
Every public API needs a rate limiter. Without one, a single misbehaving client…
Rate Limiting & Throttling at Scale
Your API has a problem. A single misbehaving client is sending 10,000 requests…