Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Sliding Window

Sliding Window Interview Questions

Master 138 sliding window problems frequently asked in technical interviews. These questions test your understanding of sliding windowconcepts and are essential for coding interview success.

138
Total Problems
15
Easy
87
Medium
36
Hard

Related Topics

ArrayHash TableStringBinary SearchPrefix SumSortingDynamic ProgrammingQueue
#1538MediumFrequency: 100%

Maximum Points You Can Obtain from Cards

Asked at Flipkart
ArraySliding WindowPrefix Sum
#1
Rank
#1549MediumFrequency: 94.4%

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

Asked at Uber
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#2
Rank
#3MediumFrequency: 92.8%

Longest Substring Without Repeating Characters

Asked at Infosys
Hash TableStringSliding Window
#3
Rank
#438MediumFrequency: 84.4%

Find All Anagrams in a String

Asked at Databricks
Hash TableStringSliding Window
#4
Rank
#1046MediumFrequency: 83.2%

Max Consecutive Ones III

Asked at LinkedIn
ArrayBinary SearchSliding WindowPrefix Sum
#5
Rank
#2667HardFrequency: 76%

Maximum Frequency Score of a Subarray

Asked at PayPal
ArrayHash TableMathStackSliding Window
#6
Rank
#76HardFrequency: 74.7%

Minimum Window Substring

Asked at TikTok
Hash TableStringSliding Window
#7
Rank
#239HardFrequency: 74.4%

Sliding Window Maximum

Asked at Oracle
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query
#8
Rank
#1107MediumFrequency: 71.1%

Minimum Swaps to Group All 1's Together

Asked at TikTok
ArraySliding Window
#9
Rank
#219EasyFrequency: 70.1%

Contains Duplicate II

Asked at Airbnb
ArrayHash TableSliding Window
#10
Rank
#713MediumFrequency: 66.4%

Subarray Product Less Than K

Asked at Salesforce
ArrayBinary SearchSliding WindowPrefix Sum
#11
Rank
#1423MediumFrequency: 66.4%

Maximum Number of Occurrences of a Substring

Asked at Salesforce
Hash TableStringSliding Window
#12
Rank
#220HardFrequency: 65.5%

Contains Duplicate III

Asked at Airbnb
ArraySliding WindowSortingBucket SortOrdered Set
#13
Rank
#658MediumFrequency: 64.6%

Find K Closest Elements

Asked at DoorDash
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#14
Rank
#940MediumFrequency: 63.6%

Fruit Into Baskets

Asked at Amazon
ArrayHash TableSliding Window
#15
Rank
#424MediumFrequency: 59.8%

Longest Repeating Character Replacement

Asked at Amazon
Hash TableStringSliding Window
#16
Rank
#480HardFrequency: 57.6%

Sliding Window Median

Asked at Meta
ArrayHash TableSliding WindowHeap (Priority Queue)Treap
#17
Rank
#187MediumFrequency: 57.5%

Repeated DNA Sequences

Asked at LinkedIn
Hash TableStringBit ManipulationSliding WindowRolling HashHash FunctionZ AlgorithmBoyer–Moore String-Search Algorithm
#18
Rank
#3441MediumFrequency: 55.1%

Equalize Strings by Adding or Removing Characters at Ends

Asked at Salesforce
StringBinary SearchDynamic ProgrammingSliding WindowHash Function
#19
Rank
#3958MediumFrequency: 55.1%

Minimum Removals to Balance Array

Asked at Salesforce
ArrayBinary SearchSliding WindowSorting
#20
Rank
#2856MediumFrequency: 54.4%

Count Complete Subarrays in an Array

Asked at TikTok
ArrayHash TableSliding Window
#21
Rank
#3327HardFrequency: 54.4%

Minimum Moves to Pick K Ones

Asked at TikTok
ArrayGreedySliding WindowPrefix Sum
#22
Rank
#2119HardFrequency: 54.1%

Minimum Number of Operations to Make Array Continuous

Asked at Uber
ArrayHash TableBinary SearchSliding Window
#23
Rank
#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Asked at Flipkart
ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)
#24
Rank
#567MediumFrequency: 52.8%

Permutation in String

Asked at Microsoft
Hash TableTwo PointersStringSliding Window
#25
Rank
#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Asked at Infosys
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#26
Rank
#209MediumFrequency: 51.4%

Minimum Size Subarray Sum

Asked at TikTok
ArrayBinary SearchSliding WindowPrefix Sum
#27
Rank
#395MediumFrequency: 51.4%

Longest Substring with At Least K Repeating Characters

Asked at TikTok
Hash TableStringDivide and ConquerSliding Window
#28
Rank
#2527HardFrequency: 49.9%

Count Subarrays With Fixed Bounds

Asked at Uber
ArrayQueueSliding WindowMonotonic Queue
#29
Rank
#340MediumFrequency: 48%

Longest Substring with At Most K Distinct Characters

Asked at TikTok
Hash TableStringSliding Window
#30
Rank
#643EasyFrequency: 47.5%

Maximum Average Subarray I

Asked at Meta
ArraySliding Window
#31
Rank
#2673MediumFrequency: 47.5%

Maximize Win From Two Segments

Asked at Uber
ArrayBinary SearchSliding Window
#32
Rank
#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Asked at Uber
ArraySliding WindowRolling HashString MatchingInteractiveHash Function
#33
Rank
#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Asked at Uber
ArraySliding WindowRolling HashString MatchingInteractiveHash Function
#34
Rank
#3475MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One I

Asked at Uber
ArrayBit ManipulationQueueSliding WindowPrefix Sum
#35
Rank
#3980MediumFrequency: 47.5%

Best Time to Buy and Sell Stock using Strategy

Asked at Uber
ArraySliding WindowPrefix Sum
#36
Rank
#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Asked at Amazon
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#37
Rank
#1034HardFrequency: 46%

Subarrays with K Different Integers

Asked at Amazon
ArrayHash TableSliding WindowCounting
#38
Rank
#1445MediumFrequency: 44.7%

Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

Asked at LinkedIn
ArraySliding Window
#39
Rank
#1370MediumFrequency: 44%

Count Number of Nice Subarrays

Asked at TikTok
ArrayHash TableMathSliding WindowPrefix Sum
#40
Rank
#1967MediumFrequency: 40.9%

Longest Substring Of All Vowels in Order

Asked at PayPal
StringSliding Window
#41
Rank
#159MediumFrequency: 39.1%

Longest Substring with At Most Two Distinct Characters

Asked at TikTok
Hash TableStringSliding Window
#42
Rank
#1567MediumFrequency: 38.9%

Maximum Number of Vowels in a Substring of Given Length

Asked at Amazon
StringSliding Window
#43
Rank
#30HardFrequency: 38.2%

Substring with Concatenation of All Words

Asked at Amazon
Hash TableStringSliding Window
#44
Rank
#2552MediumFrequency: 38.2%

Maximum Sum of Distinct Subarrays With Length K

Asked at Amazon
ArrayHash TableSliding Window
#45
Rank
#727HardFrequency: 36.9%

Minimum Window Subsequence

Asked at Airbnb
StringDynamic ProgrammingSliding Window
#46
Rank
#689HardFrequency: 36.8%

Maximum Sum of 3 Non-Overlapping Subarrays

Asked at Meta
ArrayDynamic ProgrammingSliding WindowPrefix Sum
#47
Rank
#966MediumFrequency: 36.3%

Binary Subarrays With Sum

Asked at Google
ArrayHash TableSliding WindowPrefix Sum
#48
Rank
#1873EasyFrequency: 34.3%

Longest Nice Substring

Asked at Microsoft
Hash TableStringDivide and ConquerBit ManipulationSliding Window
#49
Rank
#3267MediumFrequency: 33.1%

Find Longest Special Substring That Occurs Thrice I

Asked at Google
Hash TableStringBinary SearchSliding WindowCounting
#50
Rank
#3610EasyFrequency: 33.1%

Find X-Sum of All K-Long Subarrays I

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#51
Rank
#1122HardFrequency: 33%

Longest Duplicate Substring

Asked at TikTok
StringBinary SearchSliding WindowRolling HashSuffix ArrayHash FunctionSuffix AutomatonSuffix TreeZ AlgorithmBoyer–Moore String-Search Algorithm
#52
Rank
#1460MediumFrequency: 32.8%

Number of Substrings Containing All Three Characters

Asked at Microsoft
Hash TableStringSliding Window
#53
Rank
#2868MediumFrequency: 31.8%

Continuous Subarrays

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#54
Rank
#2751MediumFrequency: 31.3%

Sliding Subarray Beauty

Asked at Infosys
ArrayHash TableSliding Window
#55
Rank
#1805HardFrequency: 31.1%

Minimum Adjacent Swaps for K Consecutive Ones

Asked at Microsoft
ArrayGreedySliding WindowPrefix Sum
#56
Rank
#867MediumFrequency: 29.7%

New 21 Game

Asked at Google
MathDynamic ProgrammingSliding WindowProbability and Statistics
#57
Rank
#2247MediumFrequency: 29.3%

Number of Unique Flavors After Sharing K Candies

Asked at Microsoft
ArrayHash TableSliding Window
#58
Rank
#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#59
Rank
#3622MediumFrequency: 28.9%

Maximum Frequency of an Element After Performing Operations I

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#60
Rank
#2891MediumFrequency: 28.1%

Maximum Beauty of an Array After Applying Operation

Asked at Google
ArrayBinary SearchSliding WindowSorting
#61
Rank
#1813MediumFrequency: 27.8%

Maximum Erasure Value

Asked at Amazon
ArrayHash TableSliding Window
#62
Rank
#2833MediumFrequency: 27.8%

Count Zero Request Servers

Asked at Amazon
ArrayHash TableSliding WindowSorting
#63
Rank
#3362HardFrequency: 27.3%

Find the Median of the Uniqueness Array

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#64
Rank
#1586MediumFrequency: 27.3%

Longest Subarray of 1's After Deleting One Element

Asked at Microsoft
ArrayDynamic ProgrammingSliding Window
#65
Rank
#1776MediumFrequency: 27.2%

Minimum Operations to Reduce X to Zero

Asked at Google
ArrayHash TableBinary SearchSliding WindowPrefix Sum
#66
Rank
#3743MediumFrequency: 27.2%

Reschedule Meetings for Maximum Free Time I

Asked at Google
ArrayGreedySliding Window
#67
Rank
#594EasyFrequency: 27.2%

Longest Harmonious Subsequence

Asked at Google
ArrayHash TableSliding WindowSortingCounting
#68
Rank
#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#69
Rank
#2017MediumFrequency: 25.4%

Minimum Number of Flips to Make the Binary String Alternating

Asked at Google
StringDynamic ProgrammingSliding Window
#70
Rank
#2233MediumFrequency: 25.1%

Number of Smooth Descent Periods of a Stock

Asked at Amazon
ArrayMathTwo PointersDynamic ProgrammingSliding Window
#71
Rank
#2255MediumFrequency: 24.6%

Minimum Swaps to Group All 1's Together II

Asked at TikTok
ArraySliding Window
#72
Rank
#413MediumFrequency: 24.6%

Arithmetic Slices

Asked at TikTok
ArrayDynamic ProgrammingSliding Window
#73
Rank
#2626MediumFrequency: 24.6%

Count the Number of Good Subarrays

Asked at TikTok
ArrayHash TableSliding Window
#74
Rank
#3225MediumFrequency: 24.6%

Length of Longest Subarray With at Most K Frequency

Asked at TikTok
ArrayHash TableSliding Window
#75
Rank
#3640HardFrequency: 24.4%

Maximum Frequency of an Element After Performing Operations II

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#76
Rank
#3674HardFrequency: 24.4%

Count Non-Decreasing Subarrays After K Operations

Asked at Google
ArrayStackSegment TreeQueueSliding WindowMonotonic StackMonotonic Queue
#77
Rank
#2498MediumFrequency: 23.6%

Smallest Subarrays With Maximum Bitwise OR

Asked at Amazon
ArrayBinary SearchBit ManipulationSliding Window
#78
Rank
#2884HardFrequency: 23.6%

Length of the Longest Valid Substring

Asked at Amazon
ArrayHash TableStringSliding Window
#79
Rank
#2478MediumFrequency: 22.5%

Longest Nice Subarray

Asked at Microsoft
ArrayBit ManipulationSliding Window
#80
Rank
#2001MediumFrequency: 22.1%

Jump Game VII

Asked at Google
StringDynamic ProgrammingSliding WindowPrefix Sum
#81
Rank
#1138MediumFrequency: 21.9%

Grumpy Bookstore Owner

Asked at Amazon
ArraySliding Window
#82
Rank
#1755EasyFrequency: 21.9%

Defuse the Bomb

Asked at Amazon
ArraySliding Window
#83
Rank
#1113MediumFrequency: 21.5%

Moving Stones Until Consecutive II

Asked at Meta
ArrayMathSliding WindowSorting
#84
Rank
#2394HardFrequency: 20.9%

Count Subarrays With Score Less Than K

Asked at Google
ArrayBinary SearchSliding WindowPrefix Sum
#85
Rank
#3483MediumFrequency: 20.9%

Alternating Groups II

Asked at Google
ArraySliding Window
#86
Rank
#1084MediumFrequency: 20%

Find K-Length Substrings With No Repeated Characters

Asked at Amazon
Hash TableStringSliding Window
#87
Rank
#1280EasyFrequency: 20%

Diet Plan Performance

Asked at Amazon
ArraySliding Window
#88
Rank
#2003MediumFrequency: 20%

Distinct Numbers in Each Subarray

Asked at Amazon
ArrayHash TableSliding Window
#89
Rank
#2112EasyFrequency: 20%

Minimum Difference Between Highest and Lowest of K Scores

Asked at Amazon
ArraySliding WindowSorting
#90
Rank
#2954MediumFrequency: 20%

Maximum Sum of Almost Unique Subarray

Asked at Amazon
ArrayHash TableSliding Window
#91
Rank
#487MediumFrequency: 19.5%

Max Consecutive Ones II

Asked at Google
ArrayDynamic ProgrammingSliding Window
#92
Rank
#1065MediumFrequency: 19.5%

Binary String With Substrings Representing 1 To N

Asked at Google
Hash TableStringBit ManipulationSliding Window
#93
Rank
#1622HardFrequency: 19.5%

Max Value of Equation

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#94
Rank
#3761HardFrequency: 19.5%

Maximum Difference Between Even and Odd Frequency II

Asked at Microsoft
StringSliding WindowEnumerationPrefix Sum
#95
Rank
#2211MediumFrequency: 19.4%

K Radius Subarray Averages

Asked at Meta
ArraySliding Window
#96
Rank
#683HardFrequency: 18%

K Empty Slots

Asked at Google
ArrayBinary Indexed TreeSegment TreeQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#97
Rank
#1573MediumFrequency: 18%

Find Two Non-overlapping Sub-arrays Each With Target Sum

Asked at Google
ArrayHash TableBinary SearchDynamic ProgrammingSliding Window
#98
Rank
#2069MediumFrequency: 18%

Kth Smallest Subarray Sum

Asked at Google
ArrayBinary SearchSliding Window
#99
Rank
#3266MediumFrequency: 18%

Find Longest Special Substring That Occurs Thrice II

Asked at Google
Hash TableStringBinary SearchSliding WindowCounting
#100
Rank
#2338MediumFrequency: 18%

Minimum Consecutive Cards to Pick Up

Asked at Google
ArrayHash TableSliding Window
#101
Rank
#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Asked at Google
ArrayBinary SearchDynamic ProgrammingSliding WindowRolling HashHash Function
#102
Rank
#3349EasyFrequency: 17%

Maximum Length Substring With Two Occurrences

Asked at Meta
Hash TableStringSliding Window
#103
Rank
#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Asked at Google
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#104
Rank
#1037HardFrequency: 16.4%

Minimum Number of K Consecutive Bit Flips

Asked at Google
ArrayBit ManipulationQueueSliding WindowPrefix SumBrute-Force Search
#105
Rank
#2463EasyFrequency: 14.6%

Minimum Recolors to Get K Consecutive Black Blocks

Asked at Google
StringSliding Window
#106
Rank
#2599MediumFrequency: 13.2%

Take K of Each Character From Left and Right

Asked at Amazon
Hash TableStringSliding Window
#107
Rank
#1096MediumFrequency: 13.2%

Maximum Sum of Two Non-Overlapping Subarrays

Asked at Amazon
ArrayDynamic ProgrammingSliding Window
#108
Rank
#2229HardFrequency: 12.6%

Maximum Fruits Harvested After at Most K Steps

Asked at Google
ArrayBinary SearchSliding WindowPrefix Sum
#109
Rank
#1987EasyFrequency: 12%

Substrings of Size Three with Distinct Characters

Asked at Microsoft
Hash TableStringSliding WindowCounting
#110
Rank
#1321MediumFrequency: 12%

Get Equal Substrings Within Budget

Asked at Microsoft
StringBinary SearchSliding WindowPrefix Sum
#111
Rank
#3380MediumFrequency: 11.4%

Shortest Subarray With OR at Least K II

Asked at Meta
ArrayBit ManipulationSliding Window
#112
Rank
#3835MediumFrequency: 11.4%

Count Partitions With Max-Min Difference at Most K

Asked at Meta
ArrayDynamic ProgrammingQueueSliding WindowPrefix SumMonotonic Queue
#113
Rank
#1733HardFrequency: 10.5%

Maximum Number of Visible Points

Asked at Google
ArrayMathGeometrySliding WindowSorting
#114
Rank
#2134MediumFrequency: 10.5%

Maximize the Confusion of an Exam

Asked at Google
StringBinary SearchSliding WindowPrefix Sum
#115
Rank
#3213MediumFrequency: 10.5%

Count Subarrays Where Max Element Appears at Least K Times

Asked at Google
ArraySliding Window
#116
Rank
#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Asked at Google
ArrayBinary SearchGreedyQueueSliding WindowPrefix Sum
#117
Rank
#3463EasyFrequency: 10.3%

Alternating Groups I

Asked at Amazon
ArraySliding Window
#118
Rank
#1286HardFrequency: 8.1%

Constrained Subsequence Sum

Asked at Google
ArrayDynamic ProgrammingQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#119
Rank
#3522MediumFrequency: 8.1%

Find the Power of K-Size Subarrays I

Asked at Google
ArraySliding Window
#120
Rank
#3702EasyFrequency: 8.1%

Maximum Subarray With Equal Products

Asked at Google
ArrayMathSliding WindowEnumerationNumber Theory
#121
Rank
#3592HardFrequency: 8.1%

Find X-Sum of All K-Long Subarrays II

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#122
Rank
#2866EasyFrequency: 8%

Longest Even Odd Subarray With Threshold

Asked at Meta
ArraySliding Window
#123
Rank
#3569MediumFrequency: 7.3%

Count of Substrings Containing Every Vowel and K Consonants II

Asked at Microsoft
Hash TableStringSliding Window
#124
Rank
#2832MediumFrequency: 7.3%

Find the Longest Equal Subarray

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#125
Rank
#4318MediumFrequency: 7.3%

Valid Subarrays With Matching Sum Digits I

Asked at Microsoft
ArrayHash TableSliding WindowEnumerationPrefix Sum
#126
Rank
#1020MediumFrequency: 7.3%

Longest Turbulent Subarray

Asked at Microsoft
ArrayDynamic ProgrammingSliding Window
#127
Rank
#3260HardFrequency: 7.2%

Divide an Array Into Subarrays With Minimum Cost II

Asked at Amazon
ArrayHash TableSliding WindowHeap (Priority Queue)
#128
Rank
#1261MediumFrequency: 5.5%

Swap For Longest Repeated Character Substring

Asked at Google
Hash TableStringSliding Window
#129
Rank
#3196HardFrequency: 5.5%

Apply Operations to Maximize Frequency Score

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#130
Rank
#3502MediumFrequency: 5%

Count Substrings With K-Frequency Characters I

Asked at Google
Hash TableStringSliding Window
#131
Rank
#3907MediumFrequency: 5%

Count Prime-Gap Balanced Subarrays

Asked at Google
ArrayMathQueueSliding WindowNumber TheoryMonotonic Queue
#132
Rank
#2275HardFrequency: 5%

Find Substring With Given Hash Value

Asked at Google
StringSliding WindowRolling HashHash Function
#133
Rank
#1430EasyFrequency: 5%

Find the K-Beauty of a Number

Asked at Google
MathStringSliding Window
#134
Rank
#3570MediumFrequency: 5%

Count of Substrings Containing Every Vowel and K Consonants I

Asked at Google
Hash TableStringSliding Window
#135
Rank
#3573MediumFrequency: 5%

Count Substrings That Can Be Rearranged to Contain a String I

Asked at Amazon
Hash TableStringSliding Window
#136
Rank
#4152MediumFrequency: 5%

Minimum Subarray Length With Distinct Sum At Least K

Asked at Amazon
ArrayHash TableSliding Window
#137
Rank
#4002HardFrequency: 5%

Count Subarrays With K Distinct Integers

Asked at Meta
ArrayHash TableSliding WindowCounting
#138
Rank
View All Topics

Master Sliding Window in Real Interviews

Get AI-powered assistance when solving sliding window problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Developers
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Refund & Cancellation
  • Discord Community
  • Affiliate Program
  • Compare
  • All Comparisons
  • vs Final Round AI
  • vs UltraCode
  • vs Interview Coder
  • vs LockedIn AI
  • vs AI Apply
  • Free Tools
  • ATS Resume Checker
  • STAR Method Builder
  • Salary Lookup
  • Big O Cheat Sheet
  • Total Comp Calculator
  • View All →
  • Interview Questions
  • Google Questions
  • Amazon Questions
  • Microsoft Questions
  • Meta Questions
  • Apple Questions
  • TikTok Questions
  • View All →
© 2026 Interview Solver, Inc. All rights reserved.