Skip to content
Avio Lines
D6

Sliding Window

52 stations · 28h

Fixed and variable windows over arrays and strings. 52 interview problems explained by codestorywithMIK (28h of video), grouped into 5 patterns such as Fixed Size Window, Variable Size Window, Count Subarrays (atMost trick).

Start this line →
problems by zone (pattern)
  • Fixed Size Window2
  • Variable Size Window40
  • Count Subarrays (atMost trick)3
  • Window + HashMap22
  • Monotonic Deque Window5

  1. Fixed Size Window

    0 of 2 passed
  2. First negative integer in every window of size k-(Amazon,MentorGraphics):Explanation➕ Live Coding27:22
    LeetCode ↗ (opens in a new tab)
  3. Maximum Sum of Distinct Subarrays With Length KLC 2461 · 19:53
    MediumGoogle · Amazon · +6 more companiesLeetCode ↗ (opens in a new tab)

  4. Variable Size Window

    0 of 40 passed
  5. Minimum Size Subarray SumLC 209 · 18:40
    MediumGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  6. Minimum Window SubstringLC 76 · 38:06
    HardGoogle · Amazon · +34 more companiesLeetCode ↗ (opens in a new tab)
  7. Contains Duplicate II (Sliding Window) -(Airbnb, Palantir Technologies): Explanation ➕ Live CodingLC 219 · 16:17
    EasyGoogle · Amazon · +12 more companiesLeetCode ↗ (opens in a new tab)
  8. Maximum Number of Vowels in a Substring of Given LengthLC 1456 · 13:01
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  9. K Radius Subarray AveragesLC 2090 · 18:21
    MediumGoogle · Meta · +2 more companiesLeetCode ↗ (opens in a new tab)
  10. Longest Subarray of 1's After Deleting One ElementLC 1493 · 33:30
    MediumGoogle · Amazon · +6 more companiesLeetCode ↗ (opens in a new tab)
  11. Maximize the Confusion of an ExamLC 2024 · 41:16
    MediumGoogle · Amazon · +18 more companiesLeetCode ↗ (opens in a new tab)
  12. Count Complete SubstringsLC 2953 · 57:58
    HardMeeshoLeetCode ↗ (opens in a new tab)
  13. Binary Subarrays With SumLC 930 · 36:48
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  14. Subarray Product Less Than KLC 713 · 16:55
    MediumGoogle · Amazon · +19 more companiesLeetCode ↗ (opens in a new tab)
  15. Length of Longest Subarray With at Most K FrequencyLC 2958 · 21:52
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  16. Subarrays with K Different IntegersLC 992 · 35:08
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  17. Subarrays with K Different IntegersLC 992 · 29:18
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  18. Get Equal Substrings Within BudgetLC 1208 · 20:10
    MediumMicrosoft · Bloomberg · +1 more companiesLeetCode ↗ (opens in a new tab)
  19. Find Subarray With Bitwise AND Closest to KLC 3171 · 1:00:24
    LeetCode ↗ (opens in a new tab)
  20. Grumpy Bookstore OwnerLC 1052 · 29:24
    MediumAmazon · Meta · +5 more companiesLeetCode ↗ (opens in a new tab)
  21. Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitLC 1438 · 49:02
    MediumGoogle · Amazon · +12 more companiesLeetCode ↗ (opens in a new tab)
  22. Minimum Swaps to Group All 1's Together IILC 2134 · 25:58
    MediumGoogle · Amazon · +7 more companiesLeetCode ↗ (opens in a new tab)
  23. Count Substrings That Satisfy K-Constraint I & IILC 3258 · 1:08:16
    EasyLeetCode ↗ (opens in a new tab)
  24. Find the Power of K-Size Subarrays ILC 3254 · 20:23
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  25. Shortest Subarray with Sum at Least KLC 862 · 35:37
    HardGoogle · Amazon · +6 more companiesLeetCode ↗ (opens in a new tab)
  26. Take K of Each Character From Left and RightLC 2516 · 35:44
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  27. Continuous SubarraysLC 2762 · 52:13
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  28. Alternating Groups IILC 3208 · 42:56
    MediumGoogle · Microsoft · +4 more companiesLeetCode ↗ (opens in a new tab)
  29. Count of Substrings Containing Every Vowel and K Consonants IILC 3306 · 51:41
    MediumAmazon · Microsoft · +1 more companiesLeetCode ↗ (opens in a new tab)
  30. Number of Substrings Containing All Three CharactersLC 1358 · 20:41
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  31. Longest Nice SubarrayLC 2401 · 37:39
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  32. Count the Number of Good SubarraysLC 2537 · 21:21
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  33. Count Complete Subarrays in an ArrayLC 2799 · 19:01
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  34. Reschedule Meetings for Maximum Free Time ILC 3439 · 25:45
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  35. Maximum Erasure ValueLC 1695 · 32:19
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  36. Fruit Into BasketsLC 904 · 20:18
    MediumGoogle · Amazon · +11 more companiesLeetCode ↗ (opens in a new tab)
  37. Find X-Sum of All K-Long Subarrays IILC 3321 · 1:02:46
    HardGoogle · BloombergLeetCode ↗ (opens in a new tab)
  38. Best Time to Buy and Sell Stock using StrategyLC 3652 · 37:42
    MediumAmazon · Meta · +3 more companiesLeetCode ↗ (opens in a new tab)
  39. Divide an Array Into Subarrays With Minimum Cost IILC 3013 · 55:15
    HardGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  40. Minimum Number of Flips to Make the Binary String AlternatingLC 1888 · 45:12
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  41. Shortest and Lexicographically Smallest Beautiful StringLC 2904 · 23:59
    MediumYelp · Wells Fargo · +1 more companiesLeetCode ↗ (opens in a new tab)
  42. Find Two Non-overlapping Sub-arrays Each With Target SumLC 1477 · 27:15
    MediumGoogleLeetCode ↗ (opens in a new tab)
  43. Defuse the BombLC 1652 · 21:21
    EasyGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  44. Minimum Recolors to Get K Consecutive Black BlocksLC 2379 · 19:14
    EasyGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)

  45. Count Subarrays (atMost trick)

    0 of 3 passed
  46. Count Subarrays With Fixed BoundsLC 2444 · 28:17
    HardGoogle · Amazon · +8 more companiesLeetCode ↗ (opens in a new tab)
  47. Count Subarrays Where Max Element Appears at Least K TimesLC 2962 · 36:06
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  48. Count Subarrays With Score Less Than KLC 2302 · 19:52
    HardGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)

  49. Window + HashMap

    0 of 22 passed
  50. Count Occurrences of Anagrams27:29
    EasyLeetCode ↗ (opens in a new tab)
  51. Find All Anagrams in a String-(Amazon, Microsoft, Flipkart):Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻LC 438 · 6:24
    MediumGoogle · Amazon · +12 more companiesLeetCode ↗ (opens in a new tab)
  52. Contains Duplicate II (Sliding Window) -(Airbnb, Palantir Technologies): Explanation ➕ Live CodingLC 219 · 16:17
    EasyGoogle · Amazon · +12 more companiesLeetCode ↗ (opens in a new tab)
  53. Frequency of the Most Frequent ElementLC 1838 · 57:25
    MediumGoogle · Amazon · +9 more companiesLeetCode ↗ (opens in a new tab)
  54. Count Complete SubstringsLC 2953 · 57:58
    HardMeeshoLeetCode ↗ (opens in a new tab)
  55. Binary Subarrays With SumLC 930 · 36:48
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  56. Length of Longest Subarray With at Most K FrequencyLC 2958 · 21:52
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  57. Subarrays with K Different IntegersLC 992 · 35:08
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  58. Subarrays with K Different IntegersLC 992 · 29:18
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  59. Permutation in StringLC 567 · 22:19
    MediumGoogle · Amazon · +14 more companiesLeetCode ↗ (opens in a new tab)
  60. Maximum Sum of Distinct Subarrays With Length KLC 2461 · 19:53
    MediumGoogle · Amazon · +6 more companiesLeetCode ↗ (opens in a new tab)
  61. Take K of Each Character From Left and RightLC 2516 · 35:44
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  62. Count of Substrings Containing Every Vowel and K Consonants IILC 3306 · 51:41
    MediumAmazon · Microsoft · +1 more companiesLeetCode ↗ (opens in a new tab)
  63. Number of Substrings Containing All Three CharactersLC 1358 · 20:41
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  64. Count the Number of Good SubarraysLC 2537 · 21:21
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  65. Count Complete Subarrays in an ArrayLC 2799 · 19:01
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  66. Maximum Difference Between Even and Odd Frequency IILC 3445 · 1:09:08
    HardGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  67. Maximum Erasure ValueLC 1695 · 32:19
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  68. Fruit Into BasketsLC 904 · 20:18
    MediumGoogle · Amazon · +11 more companiesLeetCode ↗ (opens in a new tab)
  69. Find X-Sum of All K-Long Subarrays IILC 3321 · 1:02:46
    HardGoogle · BloombergLeetCode ↗ (opens in a new tab)
  70. Divide an Array Into Subarrays With Minimum Cost IILC 3013 · 55:15
    HardGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  71. Find Two Non-overlapping Sub-arrays Each With Target SumLC 1477 · 27:15
    MediumGoogleLeetCode ↗ (opens in a new tab)

  72. Monotonic Deque Window

    0 of 5 passed
  73. Sliding Window MaximumLC 239 · 31:54
    HardGoogle · Amazon · +45 more companiesLeetCode ↗ (opens in a new tab)
  74. Find the Power of K-Size Subarrays ILC 3254 · 16:43
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  75. Continuous SubarraysLC 2762 · 52:13
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  76. Find X-Sum of All K-Long Subarrays IILC 3321 · 1:02:46
    HardGoogle · BloombergLeetCode ↗ (opens in a new tab)
  77. Divide an Array Into Subarrays With Minimum Cost IILC 3013 · 55:15
    HardGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)

All 52 stations in order

  1. 1.Count Occurrences of Anagrams
  2. 2.Find All Anagrams in a String-(Amazon, Microsoft, Flipkart):Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻 (LeetCode 438)
  3. 3.Minimum Size Subarray Sum (LeetCode 209)
  4. 4.First negative integer in every window of size k-(Amazon,MentorGraphics):Explanation➕ Live Coding
  5. 5.Minimum Window Substring (LeetCode 76)
  6. 6.Contains Duplicate II (Sliding Window) -(Airbnb, Palantir Technologies): Explanation ➕ Live Coding (LeetCode 219)
  7. 7.Count Subarrays With Fixed Bounds (LeetCode 2444)
  8. 8.Maximum Number of Vowels in a Substring of Given Length (LeetCode 1456)
  9. 9.K Radius Subarray Averages (LeetCode 2090)
  10. 10.Longest Subarray of 1's After Deleting One Element (LeetCode 1493)
  11. 11.Maximize the Confusion of an Exam (LeetCode 2024)
  12. 12.Sliding Window Maximum (LeetCode 239)
  13. 13.Frequency of the Most Frequent Element (LeetCode 1838)
  14. 14.Count Complete Substrings (LeetCode 2953)
  15. 15.Binary Subarrays With Sum (LeetCode 930)
  16. 16.Subarray Product Less Than K (LeetCode 713)
  17. 17.Length of Longest Subarray With at Most K Frequency (LeetCode 2958)
  18. 18.Count Subarrays Where Max Element Appears at Least K Times (LeetCode 2962)
  19. 19.Subarrays with K Different Integers (LeetCode 992)
  20. 20.Subarrays with K Different Integers (LeetCode 992)
  21. 21.Get Equal Substrings Within Budget (LeetCode 1208)
  22. 22.Find Subarray With Bitwise AND Closest to K (LeetCode 3171)
  23. 23.Grumpy Bookstore Owner (LeetCode 1052)
  24. 24.Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit (LeetCode 1438)
  25. 25.Minimum Swaps to Group All 1's Together II (LeetCode 2134)
  26. 26.Count Substrings That Satisfy K-Constraint I & II (LeetCode 3258)
  27. 27.Permutation in String (LeetCode 567)
  28. 28.Find the Power of K-Size Subarrays I (LeetCode 3254)
  29. 29.Find the Power of K-Size Subarrays I (LeetCode 3254)
  30. 30.Shortest Subarray with Sum at Least K (LeetCode 862)
  31. 31.Maximum Sum of Distinct Subarrays With Length K (LeetCode 2461)
  32. 32.Take K of Each Character From Left and Right (LeetCode 2516)
  33. 33.Continuous Subarrays (LeetCode 2762)
  34. 34.Alternating Groups II (LeetCode 3208)
  35. 35.Count of Substrings Containing Every Vowel and K Consonants II (LeetCode 3306)
  36. 36.Number of Substrings Containing All Three Characters (LeetCode 1358)
  37. 37.Longest Nice Subarray (LeetCode 2401)
  38. 38.Count the Number of Good Subarrays (LeetCode 2537)
  39. 39.Count Complete Subarrays in an Array (LeetCode 2799)
  40. 40.Count Subarrays With Score Less Than K (LeetCode 2302)
  41. 41.Maximum Difference Between Even and Odd Frequency II (LeetCode 3445)
  42. 42.Reschedule Meetings for Maximum Free Time I (LeetCode 3439)
  43. 43.Maximum Erasure Value (LeetCode 1695)
  44. 44.Fruit Into Baskets (LeetCode 904)
  45. 45.Find X-Sum of All K-Long Subarrays II (LeetCode 3321)
  46. 46.Best Time to Buy and Sell Stock using Strategy (LeetCode 3652)
  47. 47.Divide an Array Into Subarrays With Minimum Cost II (LeetCode 3013)
  48. 48.Minimum Number of Flips to Make the Binary String Alternating (LeetCode 1888)
  49. 49.Shortest and Lexicographically Smallest Beautiful String (LeetCode 2904)
  50. 50.Find Two Non-overlapping Sub-arrays Each With Target Sum (LeetCode 1477)
  51. 51.Defuse the Bomb (LeetCode 1652)
  52. 52.Minimum Recolors to Get K Consecutive Black Blocks (LeetCode 2379)