Sliding Window Study Guide ========================== :::warning [< Return to Home Page](https://hackmd.io/@siansiansu/HknJJm0W0) ::: Fixed-size Sliding Window ------------------------- - 🟥 [30\. Substring with Concatenation of All Words](https://leetcode.com/problems/substring-with-concatenation-of-all-words/) \[[Solution](https://hackmd.io/@siansiansu/BkmyhGmSR)\] - 🟥 [239\. Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/) \[[Solution](https://hackmd.io/@siansiansu/Byh1Gd4SA)\] - 🟨 [2461\. Maximum Sum of Distinct Subarrays With Length K](https://leetcode.com/problems/maximum-sum-of-distinct-subarrays-with-length-k/) \[[Solution](https://hackmd.io/@siansiansu/B1nYRCqm0)\] - [3254. Find the Power of K-Size Subarrays I](https://leetcode.com/problems/find-the-power-of-k-size-subarrays-i/description/) [[Solution](https://hackmd.io/@siansiansu/BJjATscnC)] - [3255. Find the Power of K-Size Subarrays II](https://leetcode.com/problems/find-the-power-of-k-size-subarrays-ii/description/) [[Solution](https://hackmd.io/@siansiansu/r18ZAs5hA)] Variable-size Sliding Window ---------------------------- ### Longest Substring/Subarray - 🟨 [3\. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/) \[[Solution](https://hackmd.io/@siansiansu/HJHircNmR)\] - 🟨 [159\. Longest Substring with At Most Two Distinct Characters](https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/) \[Solution\] - 🟥 [340\. Longest Substring with At Most K Distinct Characters](https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/) \[Solution\] - 🟨 [395\. Longest Substring with At Least K Repeating Characters](https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/) \[Solution\] - 🟨 [424\. Longest Repeating Character Replacement](https://leetcode.com/problems/longest-repeating-character-replacement/) \[[Solution](https://hackmd.io/@siansiansu/ByRZaEVSR)\] ### Minimum Substring/Subarray - 🟥 [76\. Minimum Window Substring](https://leetcode.com/problems/minimum-window-substring/) \[[Solution](https://hackmd.io/@siansiansu/S1Zoc2Sw0)\] - 🟨 [209\. Minimum Size Subarray Sum](https://leetcode.com/problems/minimum-size-subarray-sum/) \[Solution\] Special Pattern Matching ------------------------ - 🟨 [438\. Find All Anagrams in a String](https://leetcode.com/problems/find-all-anagrams-in-a-string/) \[Solution\] ### Count Binary Substrings - 🟩 [696\. Count Binary Substrings](https://leetcode.com/problems/count-binary-substrings/) - 🟧 [3234\. Count the Number of Substrings With Dominant Ones](https://leetcode.com/problems/count-the-number-of-substrings-with-dominant-ones/) \[[Solution](https://hackmd.io/@siansiansu/HklGXEBQF0)\] Problem Difficulty Legend ------------------------- - 🟩 Easy - 🟨 Medium - 🟧 Medium-Hard - 🟥 Hard - ⬛ Very Hard Additional Resources -------------------- - [Sliding Window Technique (GeeksforGeeks)](https://www.geeksforgeeks.org/window-sliding-technique/) - [Sliding Window Algorithm Tutorial (YouTube)](https://www.youtube.com/watch?v=MK-NZ4hN7rs) - [Sliding Window Patterns for Coding Interviews](https://leetcode.com/discuss/interview-question/3722472/mastering-sliding-window-technique-a-comprehensive-guide)