What is the Sliding Window pattern in coding interviews?

Dynamic and fixed-size windows over contiguous subarrays or substrings It is categorized under Fundamentals and features 142 curated interview problems across Easy (17), Medium (88), and Hard (37) difficulties.

Which tech companies frequently test Sliding Window?

Companies frequently asking Sliding Window questions include Google, Amazon, Meta, Microsoft, Bloomberg, TikTok.

How do I master the Sliding Window pattern?

Start by studying the algorithmic strategy and template code, then practice Easy and Medium problems before attempting Hard problems under timed conditions.

Sliding Window

Fundamentals

Dynamic and fixed-size windows over contiguous subarrays or substrings

142 problems·17 Easy·88 Medium·37 Hard

Pattern Study Guide & Cheat Sheet· O(n) amortized (each item added and removed at most once) · O(k) or O(min(n, alphabet_size))

▼

Track a contiguous subsegment of an array or string by expanding a right boundary and lazily contracting a left boundary whenever a constraint is broken.

Core Invariant: Monotonicity invariant: As `right` expands, window validity only degrades; advancing `left` only restores validity. Left pointer never moves backward, guaranteeing O(N) total pointer steps.

Recognize it (Keywords & Signals)

Contiguous subarray or substring
Longest / shortest substring meeting constraint K (e.g., at most K distinct chars)
Find minimum size subarray with sum >= S (non-negative numbers)
Fixed window of size K (e.g., maximum average of any subarray of size K)

When NOT to use

Array contains negative numbers and constraint is on sum (monotonicity is broken; must use Prefix Sum + Hash Map).

How to solve (Step-by-step)

1.Initialize `left = 0`, state tracking (e.g., frequency map or running sum), and `ans`.
2.Iterate `right` from 0 to len(arr) - 1, incorporating `arr[right]` into window state.
3.While the window constraint is broken: remove `arr[left]` from state and increment `left += 1`.
4.For longest valid window: update `ans = max(ans, right - left + 1)` after the shrink loop.
5.For shortest valid window: update `ans = min(ans, right - left + 1)` inside or right before the shrink loop.

Watch for (Interview Traps)

Shrinking with `if` instead of `while` when multiple elements must be evicted to restore validity
Forgetting to `del counts[key]` when count drops to 0 (leaving a 0 entry distorts len(counts))
Updating the answer at the wrong time (before vs after shrink loop depending on min vs max window)

Dynamic Sliding Window (Flexible / At Most K)

from collections import defaultdict

def sliding_window_at_most_k(s: str, k: int) -> int:
    counts = defaultdict(int)
    left = 0
    max_len = 0
    
    for right in range(len(s)):
        # 1. Expand window: include s[right]
        counts[s[right]] += 1
        
        # 2. Shrink window: contract from left while invalid
        while len(counts) > k:  # e.g., at most k distinct characters
            counts[s[left]] -= 1
            if counts[s[left]] == 0:
                del counts[s[left]]  # Must remove key to fix len(counts)
            left += 1
            
        # 3. Window [left...right] is now guaranteed valid
        max_len = max(max_len, right - left + 1)
        
    return max_len

Cost: O(n) amortized (each item added and removed at most once) · O(k) or O(min(n, alphabet_size)) (State map size bounded by distinct character alphabet (usually <= 26 or 128).)

Canonical problems

#3 Longest Substring Without Repeating Characters: Shrink left until repeated char count drops back to 1

#76 Minimum Window Substring: Expand until all target chars covered, shrink left to minimize length

#209 Minimum Size Subarray Sum: Shrink left while sum >= target to find minimal length

#424 Longest Repeating Character Replacement: Window is valid as long as window_len - max_freq <= k

⌘K

#3Longest Substring Without Repeating Characters

Medium·112 companies·Max freq 100%·Acc 39.4%

PornhubWissen TechnologyPhilips+109

#239Sliding Window Maximum

Hard·52 companies·Max freq 100%·Acc 49.0%

CitadelblinkitLINE+49

#76Minimum Window Substring

Hard·40 companies·Max freq 100%·Acc 0.5%

Wissen TechnologyNeetCode 150Lyft+37

#424Longest Repeating Character Replacement

Medium·25 companies·Max freq 100%·Acc 60.1%

CREDPocket GemsNeetCode 150+22

#713Subarray Product Less Than K

Medium·22 companies·Max freq 100%·Acc 54.7%

YatraSquarepoint CapitalSamsung+19

#1004Max Consecutive Ones III

Medium·22 companies·Max freq 88%·Acc 68.0%

LinkedInRokuMeta+19

#658Find K Closest Elements

Medium·20 companies·Max freq 88%·Acc 49.9%

YandexCoupangCashfree+17

#209Minimum Size Subarray Sum

Medium·19 companies·Max freq 88%·Acc 52.2%

BCGCitigroupCitigroup+16

#567Permutation in String

Medium·18 companies·Max freq 95%·Acc 49.2%

NeetCode 150NeetCode 150Yandex+15

#992Subarrays with K Different Integers

Hard·18 companies·Max freq 88%·Acc 68.6%

HashedInRobloxSquarepoint Capital+15

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

Medium·17 companies·Max freq 100%·Acc 57.8%

UberMolocoPhonePe+14

#438Find All Anagrams in a String

Medium·15 companies·Max freq 88%·Acc 54.1%

SplunkDatabricksRevolut+12

#219Contains Duplicate II

Easy·15 companies·Max freq 78%·Acc 51.5%

Arista NetworksAirbnbNetflix+12

#485Max Consecutive Ones

Easy·14 companies·Max freq 89%·Acc 65.6%

CareemAccentureCognizant+11

#904Fruit Into Baskets

Medium·13 companies·Max freq 66%·Acc 51.7%

AdobeAmazonServiceNow+10

#340Longest Substring with At Most K Distinct Characters

Medium·12 companies·Max freq 100%·Acc 50.1%

CoupangAppDynamicsBitGo+9

#1838Frequency of the Most Frequent Element

Medium·12 companies·Max freq 100%·Acc 45.0%

Pony.aiPony.aiUrban Company+9

#480Sliding Window Median

Hard·12 companies·Max freq 67%·Acc 39.0%

SpotifyMetaDatadog+9

#632Smallest Range Covering Elements from K Lists

Hard·11 companies·Max freq 100%·Acc 70.2%

WinZOPhonePeLyft+8

#1423Maximum Points You Can Obtain from Cards

Medium·11 companies·Max freq 100%·Acc 58.0%

FlipkartPhonePeSprinklr+8

#2444Count Subarrays With Fixed Bounds

Hard·11 companies·Max freq 88%·Acc 69.2%

MathWorksChubbMorgan Stanley+8

#395Longest Substring with At Least K Repeating Characters

Medium·10 companies·Max freq 100%·Acc 46.4%

BaiduHarnessTikTok+7

#30Substring with Concatenation of All Words

Hard·10 companies·Max freq 93%·Acc 34.7%

SamsungTexas InstrumentseBay+7

#2134Minimum Swaps to Group All 1's Together II

Medium·10 companies·Max freq 75%·Acc 65.7%

ArcesiumJosh TechnologyByteDance+7

#1297Maximum Number of Occurrences of a Substring

Medium·9 companies·Max freq 75%·Acc 0.5%

RobloxHubspotSalesforce+6

#1248Count Number of Nice Subarrays

Medium·9 companies·Max freq 75%·Acc 75.4%

RobloxDeliverooTikTok+6

#1493Longest Subarray of 1's After Deleting One Element

Medium·8 companies·Max freq 100%·Acc 71.3%

YandexVKtcs+5

#862Shortest Subarray with Sum at Least K

Hard·8 companies·Max freq 100%·Acc 32.9%

DevRevPhonePeGoldman Sachs+5

#220Contains Duplicate III

Hard·8 companies·Max freq 88%·Acc 24.9%

NetflixAirbnbPalantir+5

#1052Grumpy Bookstore Owner

Medium·7 companies·Max freq 100%·Acc 64.1%

NutanixCapital OneIBM+4

#594Longest Harmonious Subsequence

Easy·7 companies·Max freq 100%·Acc 64.8%

LiveRampZS AssociatesGoogle+4

#413Arithmetic Slices

Medium·7 companies·Max freq 100%·Acc 64.8%

BaiduAetionIBM+4

#1695Maximum Erasure Value

Medium·7 companies·Max freq 100%·Acc 64.4%

AT&TCashfreeAmazon+4

#718Maximum Length of Repeated Subarray

Medium·7 companies·Max freq 88%·Acc 51.5%

CitadelNetflixPalantir+4

#1044Longest Duplicate Substring

Hard·7 companies·Max freq 88%·Acc 31.3%

CoupangTikTokGoogle+4

#3090Maximum Length Substring With Two Occurrences

Easy·7 companies·Max freq 88%·Acc 0.8%

Walmart LabsMorgan StanleyMeta+4

#187Repeated DNA Sequences

Medium·7 companies·Max freq 81%·Acc 53.6%

GrammarlyLinkedInBloomberg+4

#2009Minimum Number of Operations to Make Array Continuous

Hard·7 companies·Max freq 63%·Acc 0.5%

UberJuspaytcs+4

#2537Count the Number of Good Subarrays

Medium·7 companies·Max freq 50%·Acc 65.7%

RobloxTikTokUber+4

#930Binary Subarrays With Sum

Medium·7 companies·Max freq 41%·Acc 69.3%

BloombergNvidiaAmazon+4

#3208Alternating Groups II

Medium·6 companies·Max freq 100%·Acc 0.6%

SamsaraeBayCapital One+3

#1610Maximum Number of Visible Points

Hard·6 companies·Max freq 100%·Acc 38.3%

NuroAuroraAnduril+3

#2958Length of Longest Subarray With at Most K Frequency

Medium·6 companies·Max freq 100%·Acc 56.7%

MakeMyTripCitadelTikTok+3

#2401Longest Nice Subarray

Medium·6 companies·Max freq 100%·Acc 64.8%

PaytmBloombergMicrosoft+3

#3445Maximum Difference Between Even and Odd Frequency II

Hard·6 companies·Max freq 100%·Acc 48.6%

Fractal AnalyticsMicrosoftMeta+3

#1839Longest Substring Of All Vowels in Order

Medium·6 companies·Max freq 100%·Acc 52.1%

Thomson ReutersRipplingPayPal+3

#1984Minimum Difference Between Highest and Lowest of K Scores

Easy·6 companies·Max freq 94%·Acc 66.4%

TinkoffAmazonGoogle+3

#2962Count Subarrays Where Max Element Appears at Least K Times

Medium·6 companies·Max freq 88%·Acc 62.4%

AdobeBloombergMeta+3

#1358Number of Substrings Containing All Three Characters

Medium·6 companies·Max freq 75%·Acc 74.4%

DE ShawBloombergMicrosoft+3

#1652Defuse the Bomb

Easy·6 companies·Max freq 67%·Acc 79.4%

opentextMetaAmazon+3

#689Maximum Sum of 3 Non-Overlapping Subarrays

Hard·6 companies·Max freq 63%·Acc 59.9%

General MotorsMetaGoogle+3

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

Medium·6 companies·Max freq 50%·Acc 73.4%

LinkedInGoldman SachsAmazon+3

#3191Minimum Operations to Make Binary Array Elements Equal to One I

Medium·6 companies·Max freq 50%·Acc 80.4%

UberMicrosoftGoogle+3

#1456Maximum Number of Vowels in a Substring of Given Length

Medium·6 companies·Max freq 39%·Acc 62.3%

AmazontcsMicrosoft+3

#2379Minimum Recolors to Get K Consecutive Black Blocks

Easy·5 companies·Max freq 100%·Acc 68.8%

DailyHuntHPGoogle+2

#1876Substrings of Size Three with Distinct Characters

Easy·5 companies·Max freq 100%·Acc 76.9%

QuoraVisaAmazon+2

#727Minimum Window Subsequence

Hard·5 companies·Max freq 89%·Acc 43.8%

eBayAirbnbSalesforce+2

#2302Count Subarrays With Score Less Than K

Hard·5 companies·Max freq 77%·Acc 62.2%

PinterestGoogleMicrosoft+2

#1888Minimum Number of Flips to Make the Binary String Alternating

Medium·5 companies·Max freq 63%·Acc 53.6%

IBMGoogleMeta+2

#3652Best Time to Buy and Sell Stock using Strategy

Medium·5 companies·Max freq 50%·Acc 59.7%

UberVisaMeta+2

#159Longest Substring with At Most Two Distinct Characters

Medium·5 companies·Max freq 39%·Acc 57.1%

TikTokMetaGoogle+2

#2762Continuous Subarrays

Medium·5 companies·Max freq 38%·Acc 58.0%

GoogleAmazonBloomberg+2

#3318Find X-Sum of All K-Long Subarrays I

Easy·5 companies·Max freq 38%·Acc 76.1%

GoogleBloombergMeta+2

#837New 21 Game

Medium·5 companies·Max freq 30%·Acc 51.9%

GoogleAmazonMicrosoft+2

#2411Smallest Subarrays With Maximum Bitwise OR

Medium·5 companies·Max freq 25%·Acc 61.9%

AmazonBloombergGoogle+2

#3013Divide an Array Into Subarrays With Minimum Cost II

Hard·4 companies·Max freq 100%·Acc 54.7%

JioAmerican ExpressAmazon+1

#3097Shortest Subarray With OR at Least K II

Medium·4 companies·Max freq 100%·Acc 50.2%

MitsogoMetaMicrosoft+1

#2024Maximize the Confusion of an Exam

Medium·4 companies·Max freq 100%·Acc 70.2%

ArcesiumMetaAmazon+1

#2528Maximize the Minimum Powered City

Hard·4 companies·Max freq 100%·Acc 61.5%

TeradataAmazonGoogle+1

#2090K Radius Subarray Averages

Medium·4 companies·Max freq 88%·Acc 46.4%

DuolingoMetaBloomberg+1

#2747Count Zero Request Servers

Medium·4 companies·Max freq 81%·Acc 36.2%

LTIMindtreeHoneywellRubrik+1

#1703Minimum Adjacent Swaps for K Consecutive Ones

Hard·4 companies·Max freq 67%·Acc 42.4%

TuringMicrosoftGoogle+1

#2799Count Complete Subarrays in an Array

Medium·4 companies·Max freq 63%·Acc 76.0%

TikTokAmazonGoogle+1

#3634Minimum Removals to Balance Array

Medium·4 companies·Max freq 55%·Acc 47.9%

SalesforceAmazonMeta+1

#1763Longest Nice Substring

Easy·4 companies·Max freq 38%·Acc 64.5%

MicrosoftBloombergAmazon+1

#3346Maximum Frequency of an Element After Performing Operations I

Medium·4 companies·Max freq 29%·Acc 40.2%

GoogleMetaAmazon+1

#487Max Consecutive Ones II

Medium·4 companies·Max freq 27%·Acc 52.1%

YandexGoogleMeta+1

#1871Jump Game VII

Medium·4 companies·Max freq 25%·Acc 35.6%

GoogleAmazonBloomberg+1

#3254Find the Power of K-Size Subarrays I

Medium·4 companies·Max freq 13%·Acc 62.1%

BloombergMetaGoogle+1

#3578Count Partitions With Max-Min Difference at Most K

Medium·4 companies·Max freq 13%·Acc 58.5%

MetaAmazonMicrosoft+1

#2269Find the K-Beauty of a Number

Easy·3 companies·Max freq 100%·Acc 63.6%

QuoraPostmatesGoogle

#2968Apply Operations to Maximize Frequency Score

Hard·3 companies·Max freq 100%·Acc 39.4%

Deutsche BankPhonePeGoogle

#3206Alternating Groups I

Easy·3 companies·Max freq 100%·Acc 69.3%

SamsaraAmazonGoogle

#2904Shortest and Lexicographically Smallest Beautiful String

Medium·3 companies·Max freq 100%·Acc 41.3%

Wells FargoAkuna CapitalYelp

#2271Maximum White Tiles Covered by a Carpet

Medium·3 companies·Max freq 92%·Acc 36.1%

LTIMindtreeGoogleAmazon

#1151Minimum Swaps to Group All 1's Together

Medium·3 companies·Max freq 91%·Acc 61.3%

ExpediaTikTokAmazon

#2831Find the Longest Equal Subarray

Medium·3 companies·Max freq 88%·Acc 38.4%

Palo Alto NetworksMathWorksMicrosoft

#1031Maximum Sum of Two Non-Overlapping Subarrays

Medium·3 companies·Max freq 82%·Acc 61.0%

SprinklrAmazonGoogle

#2981Find Longest Special Substring That Occurs Thrice I

Medium·3 companies·Max freq 38%·Acc 61.8%

GoogleMetaMicrosoft

#2653Sliding Subarray Beauty

Medium·3 companies·Max freq 31%·Acc 0.4%

InfosysAmazonMeta

#2779Maximum Beauty of an Array After Applying Operation

Medium·3 companies·Max freq 28%·Acc 58.5%

GoogleMetaAmazon

#2110Number of Smooth Descent Periods of a Stock

Medium·3 companies·Max freq 25%·Acc 67.7%

AmazonMicrosoftGoogle

#2781Length of the Longest Valid Substring

Hard·3 companies·Max freq 25%·Acc 38.6%

AmazonMetaGoogle

#3347Maximum Frequency of an Element After Performing Operations II

Hard·3 companies·Max freq 25%·Acc 53.9%

GoogleAmazonBloomberg

#995Minimum Number of K Consecutive Bit Flips

Hard·3 companies·Max freq 16%·Acc 0.6%

GoogleAmazonMeta

#2516Take K of Each Character From Left and Right

Medium·3 companies·Max freq 13%·Acc 51.5%

BloombergAmazonGoogle

#3306Count of Substrings Containing Every Vowel and K Consonants II

Medium·3 companies·Max freq 13%·Acc 40.7%

BloombergAmazonMicrosoft

#978Longest Turbulent Subarray

Medium·3 companies·Max freq 13%·Acc 49.3%

AmazonMicrosoftGoogle

#1156Swap For Longest Repeated Character Substring

Medium·2 companies·Max freq 100%·Acc 44.7%

NutanixGoogle

#2107Number of Unique Flavors After Sharing K Candies

Medium·2 companies·Max freq 100%·Acc 62.3%

cienaMicrosoft

#1425Constrained Subsequence Sum

Hard·2 companies·Max freq 100%·Acc 56.5%

Akuna CapitalGoogle

#2398Maximum Number of Robots Within Budget

Hard·2 companies·Max freq 67%·Acc 38.8%

InMobiAmazon

#2982Find Longest Special Substring That Occurs Thrice II

Medium·2 companies·Max freq 63%·Acc 39.3%

RubrikGoogle

#3413Maximum Coins From K Consecutive Bags

Medium·2 companies·Max freq 47%·Acc 25.7%

AmazonGoogle

#3134Find the Median of the Uniqueness Array

Hard·2 companies·Max freq 27%·Acc 30.5%

MicrosoftAmazon

#3420Count Non-Decreasing Subarrays After K Operations

Hard·2 companies·Max freq 25%·Acc 24.9%

GoogleMicrosoft

#2760Longest Even Odd Subarray With Threshold

Easy·2 companies·Max freq 13%·Acc 32.3%

MetaMicrosoft

#3321Find X-Sum of All K-Long Subarrays II

Hard·2 companies·Max freq 13%·Acc 41.2%

BloombergGoogle

#2932Maximum Strong Pair XOR I

Easy·1 companies·Max freq 100%·Acc 76.3%

ZScaler

#2935Maximum Strong Pair XOR II

Hard·1 companies·Max freq 100%·Acc 33.2%

ZScaler

#3095Shortest Subarray With OR at Least K I

Easy·1 companies·Max freq 100%·Acc 44.8%

Mitsogo

#1234Replace the Substring for Balanced String

Medium·1 companies·Max freq 100%·Acc 41.1%

Accolite

#2953Count Complete Substrings

Hard·1 companies·Max freq 100%·Acc 30.9%

Meesho

#2875Minimum Size Subarray in Infinite Array

Medium·1 companies·Max freq 77%·Acc 32.4%

DE Shaw

#2524Maximum Frequency Score of a Subarray

Hard·1 companies·Max freq 76%·Acc 36.1%

PayPal

#3323Minimize Connected Groups by Inserting Interval

Medium·1 companies·Max freq 75%·Acc 50.1%

DE Shaw

#2067Number of Equal Count Substrings

Medium·1 companies·Max freq 64%·Acc 45.6%

Cisco

#3086Minimum Moves to Pick K Ones

Hard·1 companies·Max freq 63%·Acc 21.8%

TikTok

#3135Equalize Strings by Adding or Removing Characters at Ends

Medium·1 companies·Max freq 63%·Acc 56.5%

Salesforce

#2743Count Substrings Without Repeating Character

Medium·1 companies·Max freq 51%·Acc 75.9%

Yandex

#2555Maximize Win From Two Segments

Medium·1 companies·Max freq 50%·Acc 38.0%

Uber

#3023Find Pattern in Infinite Stream I

Medium·1 companies·Max freq 50%·Acc 57.4%

Uber

#3037Find Pattern in Infinite Stream II

Hard·1 companies·Max freq 50%·Acc 67.8%

Uber

#1040Moving Stones Until Consecutive II

Medium·1 companies·Max freq 25%·Acc 59.0%

Meta

#3305Count of Substrings Containing Every Vowel and K Consonants I

Medium·1 companies·Max freq 5%·Acc 0.4%

Google

#	Problem	Difficulty	Top Companies↓	Frequency	Acceptance
#3	Longest Substring Without Repeating Characters Hash TableStringSliding Window	Medium	Pornhub Wissen Technology Philips Netskope+108	100%	39.4%
#239	Sliding Window Maximum ArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query	Hard	Citadel blinkit LINE Zenefits+48	100%	49.0%
#76	Minimum Window Substring Hash TableStringSliding Window	Hard	Wissen Technology NeetCode 150 Lyft Snap+36	100%	0.5%
#424	Longest Repeating Character Replacement Hash TableStringSliding Window	Medium	CRED Pocket Gems NeetCode 150 Publicis Sapient+21	100%	60.1%
#713	Subarray Product Less Than K ArrayBinary SearchSliding WindowPrefix Sum	Medium	Yatra Squarepoint Capital Samsung Revolut+18	100%	54.7%
#1004	Max Consecutive Ones III ArrayBinary SearchSliding WindowPrefix Sum	Medium	LinkedIn Roku Meta Motive+18	88%	68.0%
#658	Find K Closest Elements ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)	Medium	Yandex Coupang Cashfree DoorDash+16	88%	49.9%
#209	Minimum Size Subarray Sum ArrayBinary SearchSliding WindowPrefix Sum	Medium	BCG Citigroup Citigroup HCL+15	88%	52.2%
#567	Permutation in String Hash TableTwo PointersStringSliding Window	Medium	NeetCode 150 Yandex VK Walmart Labs+14	95%	49.2%
#992	Subarrays with K Different Integers ArrayHash TableSliding WindowCounting	Hard	HashedIn Roblox Squarepoint Capital ServiceNow+14	88%	68.6%
#1438	Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue	Medium	Uber Moloco PhonePe Sumo Logic+13	100%	57.8%
#438	Find All Anagrams in a String Hash TableStringSliding Window	Medium	Splunk Databricks Revolut Snowflake+11	88%	54.1%
#219	Contains Duplicate II ArrayHash TableSliding Window	Easy	Arista Networks Airbnb Netflix Meta+11	78%	51.5%
#485	Max Consecutive Ones	Easy	Careem Accenture Cognizant Bloomberg+10	89%	65.6%
#904	Fruit Into Baskets ArrayHash TableSliding Window	Medium	Adobe Amazon ServiceNow Expedia+9	66%	51.7%
#340	Longest Substring with At Most K Distinct Characters Hash TableStringSliding Window	Medium	Coupang AppDynamics BitGo Yandex+8	100%	50.1%
#1838	Frequency of the Most Frequent Element ArrayBinary SearchGreedySliding WindowSortingPrefix Sum	Medium	Pony.ai Pony.ai Urban Company Infosys+8	100%	45.0%
#480	Sliding Window Median ArrayHash TableSliding WindowHeap (Priority Queue)Treap	Hard	Spotify Meta Datadog Snap+8	67%	39.0%
#632	Smallest Range Covering Elements from K Lists ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)	Hard	WinZO PhonePe Lyft Flipkart+7	100%	70.2%
#1423	Maximum Points You Can Obtain from Cards ArraySliding WindowPrefix Sum	Medium	Flipkart PhonePe Sprinklr Expedia+7	100%	58.0%
#2444	Count Subarrays With Fixed Bounds ArrayQueueSliding WindowMonotonic Queue	Hard	MathWorks Chubb Morgan Stanley Meesho+7	88%	69.2%
#395	Longest Substring with At Least K Repeating Characters Hash TableStringDivide and ConquerSliding Window	Medium	Baidu Harness TikTok Walmart Labs+6	100%	46.4%
#30	Substring with Concatenation of All Words Hash TableStringSliding Window	Hard	Samsung Texas Instruments eBay Amazon+6	93%	34.7%
#2134	Minimum Swaps to Group All 1's Together II ArraySliding Window	Medium	Arcesium Josh Technology ByteDance IBM+6	75%	65.7%
#1297	Maximum Number of Occurrences of a Substring Hash TableStringSliding Window	Medium	Roblox Hubspot Salesforce Arista Networks+5	75%	0.5%
#1248	Count Number of Nice Subarrays ArrayHash TableMathSliding WindowPrefix Sum	Medium	Roblox Deliveroo TikTok Microsoft+5	75%	75.4%
#1493	Longest Subarray of 1's After Deleting One Element ArrayDynamic ProgrammingSliding Window	Medium	Yandex VK tcs Microsoft+4	100%	71.3%
#862	Shortest Subarray with Sum at Least K ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue	Hard	DevRev PhonePe Goldman Sachs Amazon+4	100%	32.9%
#220	Contains Duplicate III ArraySliding WindowSortingBucket SortOrdered Set	Hard	Netflix Airbnb Palantir Microsoft+4	88%	24.9%
#1052	Grumpy Bookstore Owner ArraySliding Window	Medium	Nutanix Capital One IBM Amazon+3	100%	64.1%
#594	Longest Harmonious Subsequence ArrayHash TableSliding WindowSortingCounting	Easy	LiveRamp ZS Associates Google Meta+3	100%	64.8%
#413	Arithmetic Slices ArrayDynamic ProgrammingSliding Window	Medium	Baidu Aetion IBM TikTok+3	100%	64.8%
#1695	Maximum Erasure Value ArrayHash TableSliding Window	Medium	AT&T Cashfree Amazon Google+3	100%	64.4%
#718	Maximum Length of Repeated Subarray ArrayBinary SearchDynamic ProgrammingSliding WindowRolling HashHash Function	Medium	Citadel Netflix Palantir Google+3	88%	51.5%
#1044	Longest Duplicate Substring StringBinary SearchSliding WindowRolling HashSuffix ArrayHash FunctionSuffix AutomatonSuffix TreeZ AlgorithmBoyer–Moore String-Search Algorithm	Hard	Coupang TikTok Google Amazon+3	88%	31.3%
#3090	Maximum Length Substring With Two Occurrences Hash TableStringSliding Window	Easy	Walmart Labs Morgan Stanley Meta Bloomberg+3	88%	0.8%
#187	Repeated DNA Sequences Hash TableStringBit ManipulationSliding WindowRolling HashHash FunctionZ AlgorithmBoyer–Moore String-Search Algorithm	Medium	Grammarly LinkedIn Bloomberg Amazon+3	81%	53.6%
#2009	Minimum Number of Operations to Make Array Continuous ArrayHash TableBinary SearchSliding Window	Hard	Uber Juspay tcs Bloomberg+3	63%	0.5%
#2537	Count the Number of Good Subarrays ArrayHash TableSliding Window	Medium	Roblox TikTok Uber Google+3	50%	65.7%
#930	Binary Subarrays With Sum ArrayHash TableSliding WindowPrefix Sum	Medium	Bloomberg Nvidia Amazon Google+3	41%	69.3%
#3208	Alternating Groups II ArraySliding Window	Medium	Samsara eBay Capital One Google+2	100%	0.6%
#1610	Maximum Number of Visible Points ArrayMathGeometrySliding WindowSorting	Hard	Nuro Aurora Anduril Nvidia+2	100%	38.3%
#2958	Length of Longest Subarray With at Most K Frequency ArrayHash TableSliding Window	Medium	MakeMyTrip Citadel TikTok Amazon+2	100%	56.7%
#2401	Longest Nice Subarray ArrayBit ManipulationSliding Window	Medium	Paytm Bloomberg Microsoft Google+2	100%	64.8%
#3445	Maximum Difference Between Even and Odd Frequency II StringSliding WindowEnumerationPrefix Sum	Hard	Fractal Analytics Microsoft Meta Amazon+2	100%	48.6%
#1839	Longest Substring Of All Vowels in Order StringSliding Window	Medium	Thomson Reuters Rippling PayPal Salesforce+2	100%	52.1%
#1984	Minimum Difference Between Highest and Lowest of K Scores ArraySliding WindowSorting	Easy	Tinkoff Amazon Google Meta+2	94%	66.4%
#2962	Count Subarrays Where Max Element Appears at Least K Times ArraySliding Window	Medium	Adobe Bloomberg Meta Amazon+2	88%	62.4%
#1358	Number of Substrings Containing All Three Characters Hash TableStringSliding Window	Medium	DE Shaw Bloomberg Microsoft Google+2	75%	74.4%
#1652	Defuse the Bomb ArraySliding Window	Easy	opentext Meta Amazon Bloomberg+2	67%	79.4%
#689	Maximum Sum of 3 Non-Overlapping Subarrays ArrayDynamic ProgrammingSliding WindowPrefix Sum	Hard	General Motors Meta Google Microsoft+2	63%	59.9%
#1343	Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold ArraySliding Window	Medium	LinkedIn Goldman Sachs Amazon Microsoft+2	50%	73.4%
#3191	Minimum Operations to Make Binary Array Elements Equal to One I ArrayBit ManipulationQueueSliding WindowPrefix Sum	Medium	Uber Microsoft Google Amazon+2	50%	80.4%
#1456	Maximum Number of Vowels in a Substring of Given Length StringSliding Window	Medium	Amazon tcs Microsoft Bloomberg+2	39%	62.3%
#2379	Minimum Recolors to Get K Consecutive Black Blocks StringSliding Window	Easy	DailyHunt HP Google Meta+1	100%	68.8%
#1876	Substrings of Size Three with Distinct Characters Hash TableStringSliding WindowCounting	Easy	Quora Visa Amazon Bloomberg+1	100%	76.9%
#727	Minimum Window Subsequence StringDynamic ProgrammingSliding Window	Hard	eBay Airbnb Salesforce Google+1	89%	43.8%
#2302	Count Subarrays With Score Less Than K ArrayBinary SearchSliding WindowPrefix Sum	Hard	Pinterest Google Microsoft Meta+1	77%	62.2%
#1888	Minimum Number of Flips to Make the Binary String Alternating StringDynamic ProgrammingSliding Window	Medium	IBM Google Meta Amazon+1	63%	53.6%
#3652	Best Time to Buy and Sell Stock using Strategy ArraySliding WindowPrefix Sum	Medium	Uber Visa Meta Amazon+1	50%	59.7%
#159	Longest Substring with At Most Two Distinct Characters Hash TableStringSliding Window	Medium	TikTok Meta Google Amazon+1	39%	57.1%
#2762	Continuous Subarrays ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue	Medium	Google Amazon Bloomberg Meta+1	38%	58.0%
#3318	Find X-Sum of All K-Long Subarrays I ArrayHash TableSliding WindowHeap (Priority Queue)	Easy	Google Bloomberg Meta Amazon+1	38%	76.1%
#837	New 21 Game MathDynamic ProgrammingSliding WindowProbability and Statistics	Medium	Google Amazon Microsoft Bloomberg+1	30%	51.9%
#2411	Smallest Subarrays With Maximum Bitwise OR ArrayBinary SearchBit ManipulationSliding Window	Medium	Amazon Bloomberg Google Meta+1	25%	61.9%
#3013	Divide an Array Into Subarrays With Minimum Cost II ArrayHash TableSliding WindowHeap (Priority Queue)	Hard	Jio American Express Amazon Google	100%	54.7%
#3097	Shortest Subarray With OR at Least K II ArrayBit ManipulationSliding Window	Medium	Mitsogo Meta Microsoft Google	100%	50.2%
#2024	Maximize the Confusion of an Exam StringBinary SearchSliding WindowPrefix Sum	Medium	Arcesium Meta Amazon Google	100%	70.2%
#2528	Maximize the Minimum Powered City ArrayBinary SearchGreedyQueueSliding WindowPrefix Sum	Hard	Teradata Amazon Google Bloomberg	100%	61.5%
#2090	K Radius Subarray Averages ArraySliding Window	Medium	Duolingo Meta Bloomberg Google	88%	46.4%
#2747	Count Zero Request Servers ArrayHash TableSliding WindowSorting	Medium	LTIMindtree Honeywell Rubrik Amazon	81%	36.2%
#1703	Minimum Adjacent Swaps for K Consecutive Ones ArrayGreedySliding WindowPrefix Sum	Hard	Turing Microsoft Google Amazon	67%	42.4%
#2799	Count Complete Subarrays in an Array ArrayHash TableSliding Window	Medium	TikTok Amazon Google Meta	63%	76.0%
#3634	Minimum Removals to Balance Array ArrayBinary SearchSliding WindowSorting	Medium	Salesforce Amazon Meta Google	55%	47.9%
#1763	Longest Nice Substring Hash TableStringDivide and ConquerBit ManipulationSliding Window	Easy	Microsoft Bloomberg Amazon Google	38%	64.5%
#3346	Maximum Frequency of an Element After Performing Operations I ArrayBinary SearchSliding WindowSortingPrefix Sum	Medium	Google Meta Amazon Bloomberg	29%	40.2%
#487	Max Consecutive Ones II ArrayDynamic ProgrammingSliding Window	Medium	Yandex Google Meta Bloomberg	27%	52.1%
#1871	Jump Game VII StringDynamic ProgrammingSliding WindowPrefix Sum	Medium	Google Amazon Bloomberg Meta	25%	35.6%
#3254	Find the Power of K-Size Subarrays I ArraySliding Window	Medium	Bloomberg Meta Google Amazon	13%	62.1%
#3578	Count Partitions With Max-Min Difference at Most K ArrayDynamic ProgrammingQueueSliding WindowPrefix SumMonotonic Queue	Medium	Meta Amazon Microsoft Google	13%	58.5%
#2269	Find the K-Beauty of a Number MathStringSliding Window	Easy	Quora Postmates Google	100%	63.6%
#2968	Apply Operations to Maximize Frequency Score ArrayBinary SearchSliding WindowSortingPrefix Sum	Hard	Deutsche Bank PhonePe Google	100%	39.4%
#3206	Alternating Groups I ArraySliding Window	Easy	Samsara Amazon Google	100%	69.3%
#2904	Shortest and Lexicographically Smallest Beautiful String StringSliding Window	Medium	Wells Fargo Akuna Capital Yelp	100%	41.3%
#2271	Maximum White Tiles Covered by a Carpet ArrayBinary SearchGreedySliding WindowSortingPrefix Sum	Medium	LTIMindtree Google Amazon	92%	36.1%
#1151	Minimum Swaps to Group All 1's Together ArraySliding Window	Medium	Expedia TikTok Amazon	91%	61.3%
#2831	Find the Longest Equal Subarray ArrayHash TableBinary SearchSliding Window	Medium	Palo Alto Networks MathWorks Microsoft	88%	38.4%
#1031	Maximum Sum of Two Non-Overlapping Subarrays ArrayDynamic ProgrammingSliding Window	Medium	Sprinklr Amazon Google	82%	61.0%
#2981	Find Longest Special Substring That Occurs Thrice I Hash TableStringBinary SearchSliding WindowCounting	Medium	Google Meta Microsoft	38%	61.8%
#2653	Sliding Subarray Beauty ArrayHash TableSliding Window	Medium	Infosys Amazon Meta	31%	0.4%
#2779	Maximum Beauty of an Array After Applying Operation ArrayBinary SearchSliding WindowSorting	Medium	Google Meta Amazon	28%	58.5%
#2110	Number of Smooth Descent Periods of a Stock ArrayMathTwo PointersDynamic ProgrammingSliding Window	Medium	Amazon Microsoft Google	25%	67.7%
#2781	Length of the Longest Valid Substring ArrayHash TableStringSliding Window	Hard	Amazon Meta Google	25%	38.6%
#3347	Maximum Frequency of an Element After Performing Operations II ArrayBinary SearchSliding WindowSortingPrefix Sum	Hard	Google Amazon Bloomberg	25%	53.9%
#995	Minimum Number of K Consecutive Bit Flips ArrayBit ManipulationQueueSliding WindowPrefix SumBrute-Force Search	Hard	Google Amazon Meta	16%	0.6%
#2516	Take K of Each Character From Left and Right Hash TableStringSliding Window	Medium	Bloomberg Amazon Google	13%	51.5%
#3306	Count of Substrings Containing Every Vowel and K Consonants II Hash TableStringSliding Window	Medium	Bloomberg Amazon Microsoft	13%	40.7%
#978	Longest Turbulent Subarray ArrayDynamic ProgrammingSliding Window	Medium	Amazon Microsoft Google	13%	49.3%
#1156	Swap For Longest Repeated Character Substring Hash TableStringSliding Window	Medium	Nutanix Google	100%	44.7%
#2107	Number of Unique Flavors After Sharing K Candies ArrayHash TableSliding Window	Medium	ciena Microsoft	100%	62.3%
#1425	Constrained Subsequence Sum ArrayDynamic ProgrammingQueueSliding WindowHeap (Priority Queue)Monotonic Queue	Hard	Akuna Capital Google	100%	56.5%
#2398	Maximum Number of Robots Within Budget ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue	Hard	InMobi Amazon	67%	38.8%
#2982	Find Longest Special Substring That Occurs Thrice II Hash TableStringBinary SearchSliding WindowCounting	Medium	Rubrik Google	63%	39.3%
#3413	Maximum Coins From K Consecutive Bags ArrayBinary SearchGreedySliding WindowSortingPrefix Sum	Medium	Amazon Google	47%	25.7%
#3134	Find the Median of the Uniqueness Array ArrayHash TableBinary SearchSliding Window	Hard	Microsoft Amazon	27%	30.5%
#3420	Count Non-Decreasing Subarrays After K Operations ArrayStackSegment TreeQueueSliding WindowMonotonic StackMonotonic Queue	Hard	Google Microsoft	25%	24.9%
#2760	Longest Even Odd Subarray With Threshold ArraySliding Window	Easy	Meta Microsoft	13%	32.3%
#3321	Find X-Sum of All K-Long Subarrays II ArrayHash TableSliding WindowHeap (Priority Queue)	Hard	Bloomberg Google	13%	41.2%
#2932	Maximum Strong Pair XOR I ArrayHash TableBit ManipulationTrieSliding Window	Easy	ZScaler	100%	76.3%
#2935	Maximum Strong Pair XOR II ArrayHash TableBit ManipulationTrieSliding Window	Hard	ZScaler	100%	33.2%
#3095	Shortest Subarray With OR at Least K I ArrayBit ManipulationSliding Window	Easy	Mitsogo	100%	44.8%
#1234	Replace the Substring for Balanced String StringSliding Window	Medium	Accolite	100%	41.1%
#2953	Count Complete Substrings Hash TableStringSliding Window	Hard	Meesho	100%	30.9%
#2875	Minimum Size Subarray in Infinite Array ArrayHash TableSliding WindowPrefix Sum	Medium	DE Shaw	77%	32.4%
#2524	Maximum Frequency Score of a Subarray ArrayHash TableMathStackSliding Window	Hard	PayPal	76%	36.1%
#3323	Minimize Connected Groups by Inserting Interval ArrayBinary SearchSliding WindowSorting	Medium	DE Shaw	75%	50.1%
#2067	Number of Equal Count Substrings Hash TableStringSliding WindowCounting	Medium	Cisco	64%	45.6%
#3086	Minimum Moves to Pick K Ones ArrayGreedySliding WindowPrefix Sum	Hard	TikTok	63%	21.8%
#3135	Equalize Strings by Adding or Removing Characters at Ends StringBinary SearchDynamic ProgrammingSliding WindowHash Function	Medium	Salesforce	63%	56.5%
#2743	Count Substrings Without Repeating Character Hash TableStringSliding Window	Medium	Yandex	51%	75.9%
#2555	Maximize Win From Two Segments ArrayBinary SearchSliding Window	Medium	Uber	50%	38.0%
#3023	Find Pattern in Infinite Stream I ArraySliding WindowRolling HashString MatchingInteractiveHash Function	Medium	Uber	50%	57.4%
#3037	Find Pattern in Infinite Stream II ArraySliding WindowRolling HashString MatchingInteractiveHash Function	Hard	Uber	50%	67.8%
#1040	Moving Stones Until Consecutive II ArrayMathSliding WindowSorting	Medium	Meta	25%	59.0%
#1100	Find K-Length Substrings With No Repeated Characters Hash TableStringSliding Window	Medium	Amazon	25%	76.5%
#1176	Diet Plan Performance ArraySliding Window	Easy	Amazon	25%	56.1%
#1852	Distinct Numbers in Each Subarray ArrayHash TableSliding Window	Medium	Amazon	25%	77.4%
#2841	Maximum Sum of Almost Unique Subarray ArrayHash TableSliding Window	Medium	Amazon	25%	41.4%
#1499	Max Value of Equation ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue	Hard	Google	25%	45.1%
#683	K Empty Slots ArrayBinary Indexed TreeSegment TreeQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue	Hard	Google	25%	38.0%
#1477	Find Two Non-overlapping Sub-arrays Each With Target Sum ArrayHash TableBinary SearchDynamic ProgrammingSliding Window	Medium	Google	25%	36.9%
#1918	Kth Smallest Subarray Sum ArrayBinary SearchSliding Window	Medium	Google	25%	53.4%
#2260	Minimum Consecutive Cards to Pick Up ArrayHash TableSliding Window	Medium	Google	25%	53.9%
#3297	Count Substrings That Can Be Rearranged to Contain a String I Hash TableStringSliding Window	Medium	Amazon	13%	43.4%
#3795	Minimum Subarray Length With Distinct Sum At Least K ArrayHash TableSliding Window	Medium	Amazon	13%	32.0%
#3969	Valid Subarrays With Matching Sum Digits I ArrayHash TableSliding WindowEnumerationPrefix Sum	Medium	Microsoft	13%	46.7%
#3411	Maximum Subarray With Equal Products ArrayMathSliding WindowEnumerationNumber Theory	Easy	Google	13%	47.0%
#3325	Count Substrings With K-Frequency Characters I Hash TableStringSliding Window	Medium	Google	13%	56.2%
#3589	Count Prime-Gap Balanced Subarrays ArrayMathQueueSliding WindowNumber TheoryMonotonic Queue	Medium	Google	13%	23.7%
#2156	Find Substring With Given Hash Value StringSliding WindowRolling HashHash Function	Hard	Google	13%	26.5%
#3859	Count Subarrays With K Distinct Integers ArrayHash TableSliding WindowCounting	Hard	Meta	5%	0.2%
#3305	Count of Substrings Containing Every Vowel and K Consonants I Hash TableStringSliding Window	Medium	Google	5%	0.4%

Showing 142 of 142 problems in Sliding WindowFiltered: All Companies