What is the Top K Elements & Priority Queues pattern in coding interviews?

Tracking extremes, medians, and K largest/smallest elements in dynamic streams It is categorized under Data Structures and features 190 curated interview problems across Easy (13), Medium (107), and Hard (70) difficulties.

Which tech companies frequently test Top K Elements & Priority Queues?

Companies frequently asking Top K Elements & Priority Queues questions include Google, Amazon, Microsoft, Meta, Bloomberg, Uber.

How do I master the Top K Elements & Priority Queues pattern?

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

Top K Elements & Priority Queues

Data Structures

Tracking extremes, medians, and K largest/smallest elements in dynamic streams

190 problems·13 Easy·107 Medium·70 Hard

Pattern Study Guide & Cheat Sheet· O(n log k) vs O(n log n) full sort · O(k) auxiliary memory

▼

Dynamically maintain the K extreme elements using a binary heap, turning an O(N log N) full sort into O(N log K) time.

Core Invariant: The Heap Inversion Principle: To maintain the top K LARGEST elements, use a MIN-heap of size K! The heap root holds the smallest of the top K; if a new element is larger than root, pop root and push new.

Recognize it (Keywords & Signals)

Find K-th largest or K-th smallest element in array or stream
Top K frequent elements or most frequent words
Merge K sorted linked lists / arrays
Find median from data stream (dual heap: max-heap + min-heap)
Task scheduler / meeting rooms

When NOT to use

K is very close to N (quickselect or full sort is faster and simpler), or random indexed lookups are needed.

How to solve (Step-by-step)

1.To find top K largest: maintain `min_heap = []` (in Python `heapq` is a min-heap by default).
2.Iterate through elements or frequency counts.
3.Push onto heap: `heapq.heappush(heap, item)`.
4.If `len(heap) > k`: pop smallest element: `heapq.heappop(heap)`.
5.Heap now holds the K largest elements; root `heap[0]` is the K-th largest.

Watch for (Interview Traps)

Using a max-heap for top K largest (requires pushing all N elements taking O(N log N) space and time)
Python's `heapq` is MIN-heap only; negate numbers `(-val)` to emulate max-heap behavior
Tuple comparison tie-breakers: if frequencies match, Python compares the next tuple element (ensure elements are comparable)

Top K Frequent Elements (Min-Heap of size K)

import heapq
from collections import Counter

def top_k_frequent(nums: list[int], k: int) -> list[int]:
    freq_map = Counter(nums)
    # Min-heap stores tuples: (frequency, number)
    min_heap = []
    
    for num, count in freq_map.items():
        heapq.heappush(min_heap, (count, num))
        # Keep heap size <= k so root is always the smallest among top k
        if len(min_heap) > k:
            heapq.heappop(min_heap)
            
    return [num for count, num in min_heap]

Cost: O(n log k) vs O(n log n) full sort · O(k) auxiliary memory (Significant speedup when k << n (e.g. k=10, n=1,000,000).)

Canonical problems

#215 Kth Largest Element in an Array: Min-heap of size K yields answer at root heap[0]

#347 Top K Frequent Elements: Heap sorted by frequency maintains top K elements

#295 Find Median from Data Stream: Balance max-heap (lower half) and min-heap (upper half)

#23 Merge k Sorted Lists: Min-heap of size K holds head of each list for O(N log K) merge

⌘K

#347Top K Frequent Elements

Medium·56 companies·Max freq 100%·Acc 66.8%

ChewyAvitoDisney+53

#23Merge k Sorted Lists

Hard·56 companies·Max freq 100%·Acc 60.0%

XNetskopeDeloitte+53

#239Sliding Window Maximum

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

CitadelblinkitLINE+49

#295Find Median from Data Stream

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

TinderCohesityStackAdapt+44

#253Meeting Rooms II

Medium·47 companies·Max freq 100%·Acc 52.7%

SplunkSnapWorldQuant+44

#215Kth Largest Element in an Array

Medium·45 companies·Max freq 100%·Acc 69.1%

CernerPocket GemsAvito+42

#621Task Scheduler

Medium·27 companies·Max freq 100%·Acc 63.4%

BCGRobloxmicro1+24

#332Reconstruct Itinerary

Hard·26 companies·Max freq 100%·Acc 44.7%

HopperPinterestNetflix+23

#692Top K Frequent Words

Medium·24 companies·Max freq 100%·Acc 60.4%

RobinhoodBoxZynga+21

#787Cheapest Flights Within K Stops

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

HTCMakeMyTripStripe+19

#767Reorganize String

Medium·20 companies·Max freq 100%·Acc 57.3%

RobloxTeslaAmazon+17

#658Find K Closest Elements

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

YandexCoupangCashfree+17

#973K Closest Points to Origin

Medium·19 companies·Max freq 100%·Acc 69.2%

PlaidAsanaWix+16

#1268Search Suggestions System

Medium·19 companies·Max freq 100%·Acc 65.2%

Squarepoint CapitalUBSDoorDash+16

#355Design Twitter

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

XXNeetCode 150+14

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

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

UberMolocoPhonePe+14

#451Sort Characters By Frequency

Medium·17 companies·Max freq 88%·Acc 0.8%

TargetWissen TechnologySquarepoint Capital+14

#1642Furthest Building You Can Reach

Medium·16 companies·Max freq 100%·Acc 51.0%

oyoSchrodingerZIP+13

#1353Maximum Number of Events That Can Be Attended

Medium·16 companies·Max freq 100%·Acc 39.0%

GopuffVisaPayPal+13

#218The Skyline Problem

Hard·14 companies·Max freq 100%·Acc 45.6%

XYelpX+11

#703Kth Largest Element in a Stream

Easy·13 companies·Max freq 93%·Acc 61.3%

TinderAdobeNeetCode 150+10

#912Sort an Array

Medium·13 companies·Max freq 78%·Acc 55.9%

HivetcsBloomberg+10

#642Design Search Autocomplete System

Hard·13 companies·Max freq 75%·Acc 50.0%

RobloxPinterestMongoDB+10

#378Kth Smallest Element in a Sorted Matrix

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

XXPhonePe+9

#1094Car Pooling

Medium·12 companies·Max freq 89%·Acc 56.4%

CareemLyftZepto+9

#759Employee Free Time

Hard·12 companies·Max freq 75%·Acc 73.0%

CitadelAirbnbIntuit+9

#480Sliding Window Median

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

SpotifyMetaDatadog+9

#2402Meeting Rooms III

Hard·12 companies·Max freq 63%·Acc 51.4%

TikTokPinterestWalmart Labs+9

#632Smallest Range Covering Elements from K Lists

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

WinZOPhonePeLyft+8

#743Network Delay Time

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

Akuna CapitalNetflixNeetCode 150+8

#778Swim in Rising Water

Hard·11 companies·Max freq 78%·Acc 68.0%

WeRideNeetCode 150NeetCode 150+8

#373Find K Pairs with Smallest Sums

Medium·10 companies·Max freq 52%·Acc 42.1%

LinkedInUberFlipkart+7

#502IPO

Hard·9 companies·Max freq 88%·Acc 53.6%

InnovaccerStacklineSamsung+6

#1631Path With Minimum Effort

Medium·9 companies·Max freq 67%·Acc 63.6%

WaymoNutanixVisa+6

#264Ugly Number II

Medium·9 companies·Max freq 63%·Acc 49.7%

PaytmTuringVisa+6

#862Shortest Subarray with Sum at Least K

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

DevRevPhonePeGoldman Sachs+5

#1405Longest Happy String

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

WayfairTikTokGeico+5

#3650Minimum Cost Path with Edge Reversals

Medium·8 companies·Max freq 89%·Acc 61.8%

AsanaPalantirOracle+5

#420Strong Password Checker

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

WixSiemensZoho+5

#871Minimum Number of Refueling Stops

Hard·8 companies·Max freq 79%·Acc 41.6%

WaymoDE ShawUber+5

#2812Find the Safest Path in a Grid

Medium·8 companies·Max freq 62%·Acc 57.2%

ZomatoIntuitUber+5

#2551Put Marbles in Bags

Hard·8 companies·Max freq 50%·Acc 72.1%

DE ShawAmazonUber+5

#855Exam Room

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

QuoraSalesforceSamsung+4

#3170Lexicographically Minimum String After Removing Stars

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

FlexeraSalesforceAmazon+4

#1696Jump Game VI

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

AQR Capital ManagementVisaMicrosoft+4

#2406Divide Intervals Into Minimum Number of Groups

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

AdobeWalmart LabsIBM+4

#3607Power Grid Maintenance

Medium·7 companies·Max freq 75%·Acc 56.1%

CiscoSalesforceZeta Global+4

#1834Single-Threaded CPU

Medium·7 companies·Max freq 75%·Acc 47.8%

DoorDashIBMGoogle+4

#2163Minimum Difference in Sums After Removal of Elements

Hard·7 companies·Max freq 40%·Acc 69.6%

InfosysAmazonUber+4

#1648Sell Diminishing-Valued Colored Balls

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

GrouponMathWorksGoldman Sachs+3

#1606Find Servers That Handled Most Number of Requests

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

WishCitadelApple+3

#2034Stock Price Fluctuation

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

AtlassianMongoDBGoogle+3

#2974Minimum Number Game

Easy·6 companies·Max freq 100%·Acc 85.6%

BT GroupMicrosoftMeta+3

#1488Avoid Flood in The City

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

Trend MicroOracleAmazon+3

#630Course Schedule III

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

Works ApplicationsSalesforceAmazon+3

#2530Maximal Score After Applying K Operations

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

McKinseyVisaTikTok+3

#2542Maximum Subsequence Score

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

DE ShawDevRevMicrosoft+3

#2099Find Subsequence of Length K With the Largest Sum

Easy·6 companies·Max freq 75%·Acc 57.3%

AccenturetcsMeta+3

#2365Task Scheduler II

Medium·6 companies·Max freq 68%·Acc 54.9%

DuolingoNvidiaRubrik+3

#2342Max Sum of a Pair With Equal Sum of Digits

Medium·6 companies·Max freq 63%·Acc 65.9%

NvidiaAmazonBloomberg+3

#2336Smallest Number in Infinite Set

Medium·6 companies·Max freq 27%·Acc 70.7%

AmazonUberMeta+3

#2182Construct String With Repeat Limit

Medium·5 companies·Max freq 100%·Acc 70.8%

Arista NetworksFortinetJPMorgan Chase+2

#1882Process Tasks Using Servers

Medium·5 companies·Max freq 100%·Acc 42.0%

XXLinkedIn+2

#1424Diagonal Traverse II

Medium·5 companies·Max freq 100%·Acc 58.3%

BPLiftoffMeta+2

#2231Largest Number After Digit Swaps by Parity

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

ZScalerIBMSalesforce+2

#1962Remove Stones to Minimize the Total

Medium·5 companies·Max freq 100%·Acc 65.9%

Bill.comExpediaNvidia+2

#1942The Number of the Smallest Unoccupied Chair

Medium·5 companies·Max freq 88%·Acc 60.3%

spinnyAmazonMicrosoft+2

#2940Find Building Where Alice and Bob Can Meet

Hard·5 companies·Max freq 75%·Acc 52.4%

InfosysMetaAmazon+2

#1851Minimum Interval to Include Each Query

Hard·5 companies·Max freq 60%·Acc 0.5%

NeetCode 150NeetCode 150Google+2

#505The Maze II

Medium·5 companies·Max freq 54%·Acc 55.2%

UberTikTokGoogle+2

#1514Path with Maximum Probability

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

SamsungGoogleMeta+2

#2593Find Score of an Array After Marking All Elements

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

VisaBloombergMeta+2

#1792Maximum Average Pass Ratio

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

AmazonMicrosoftMeta+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

#3408Design Task Manager

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

AppleGoogleAmazon+2

#3362Zero Array Transformation III

Medium·5 companies·Max freq 28%·Acc 54.7%

GoogleBloombergMeta+2

#3507Minimum Pair Removal to Sort Array I

Easy·5 companies·Max freq 25%·Acc 65.2%

MetaMicrosoftGoogle+2

#1337The K Weakest Rows in a Matrix

Easy·5 companies·Max freq 25%·Acc 74.4%

AmazonMetaBloomberg+2

#1801Number of Orders in the Backlog

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

RobinhoodCitadelJane Street+1

#3013Divide an Array Into Subarrays With Minimum Cost II

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

JioAmerican ExpressAmazon+1

#1845Seat Reservation Manager

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

DropboxMetaMicrosoft+1

#1878Get Biggest Three Rhombus Sums in a Grid

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

QuoraUberAmazon+1

#2462Total Cost to Hire K Workers

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

MathWorksGSA CapitalBloomberg+1

#2558Take Gifts From the Richest Pile

Easy·4 companies·Max freq 75%·Acc 75.5%

DE ShawGoogleMeta+1

#3341Find Minimum Time to Reach Last Room I

Medium·4 companies·Max freq 65%·Acc 55.5%

UberGoogleBloomberg+1

#2577Minimum Time to Visit a Cell In a Grid

Hard·4 companies·Max freq 63%·Acc 56.1%

AtlassianMicrosoftGoogle+1

#358Rearrange String k Distance Apart

Hard·4 companies·Max freq 63%·Acc 40.0%

ZomatoTikTokGoogle+1

#3066Minimum Operations to Exceed Threshold Value II

Medium·4 companies·Max freq 51%·Acc 45.8%

tcsMetaAmazon+1

#2386Find the K-Sum of an Array

Hard·4 companies·Max freq 50%·Acc 41.7%

HubspotAmazonGoogle+1

#2353Design a Food Rating System

Medium·4 companies·Max freq 38%·Acc 52.9%

AtlassianAmazonMicrosoft+1

#506Relative Ranks

Easy·4 companies·Max freq 25%·Acc 74.9%

GoogleBloombergAmazon+1

#2617Minimum Number of Visited Cells in a Grid

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

HuaweiWorldQuantDE Shaw

#2497Maximum Star Sum of a Graph

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

Akuna CapitalAmazonGoogle

#1102Path With Maximum Minimum Value

Medium·3 companies·Max freq 68%·Acc 54.7%

GeicoGoogleAmazon

#659Split Array into Consecutive Subsequences

Medium·3 companies·Max freq 65%·Acc 52.4%

PhonePeGoogleAmazon

#272Closest Binary Search Tree Value II

Hard·3 companies·Max freq 63%·Acc 61.2%

LinkedInGoogleAmazon

#2208Minimum Operations to Halve Array Sum

Medium·3 companies·Max freq 60%·Acc 0.5%

NutanixMicrosoftOracle

#3342Find Minimum Time to Reach Last Room II

Medium·3 companies·Max freq 52%·Acc 67.6%

UberAmazonGoogle

#2344Minimum Deletions to Make Array Divisible

Hard·3 companies·Max freq 50%·Acc 61.6%

LinkedInAmazonGoogle

#1057Campus Bikes

Medium·3 companies·Max freq 50%·Acc 59.1%

SnowflakeOracleGoogle

#2333Minimum Sum of Squared Difference

Medium·3 companies·Max freq 50%·Acc 26.9%

UberMicrosoftAmazon

#857Minimum Cost to Hire K Workers

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

GoogleAmazonMicrosoft

#1776Car Fleet II

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

GoogleMicrosoftAmazon

#3510Minimum Pair Removal to Sort Array II

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

AmazonMicrosoftGoogle

#3286Find a Safe Walk Through a Grid

Medium·3 companies·Max freq 15%·Acc 55.3%

GoogleBloombergMeta

#3266Final Array State After K Multiplication Operations II

Hard·3 companies·Max freq 13%·Acc 13.6%

MetaAmazonGoogle

#3296Minimum Number of Seconds to Make Mountain Height Zero

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

MetaAmazonGoogle

#3691Maximum Total Subarray Value II

Hard·3 companies·Max freq 13%·Acc 41.7%

AmazonMicrosoftGoogle

#2285Maximum Total Importance of Roads

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

Hudson River TradingHudson River Trading

#2512Reward Top K Students

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

Booking.comBooking.com

#1675Minimize Deviation in Array

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

SamsungAmazon

#2263Make Array Non-decreasing or Non-increasing

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

VMwareGoogle

#3123Find Edges in Shortest Paths

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

WeRideDoorDash

#2931Maximum Spending After Buying Items

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

ZomatoTikTok

#1425Constrained Subsequence Sum

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

Akuna CapitalGoogle

#3080Mark Elements on Array by Performing Queries

Medium·2 companies·Max freq 93%·Acc 49.6%

SamsungBarclays

#3049Earliest Second to Mark Indices II

Hard·2 companies·Max freq 88%·Acc 22.7%

MathWorksGoogle

#2146K Highest Ranked Items Within a Price Range

Medium·2 companies·Max freq 88%·Acc 0.5%

Booking.comBooking.com

#2642Design Graph With Shortest Path Calculator

Hard·2 companies·Max freq 88%·Acc 65.4%

SamsungNike

#1912Design Movie Rental System

Hard·2 companies·Max freq 88%·Acc 62.2%

FlipkartAmazon

#2093Minimum Cost to Reach City With Discounts

Medium·2 companies·Max freq 77%·Acc 61.0%

FlipkartGoldman Sachs

#1086High Five

Easy·2 companies·Max freq 76%·Acc 74.2%

Goldman SachsAmazon

#2343Query Kth Smallest Trimmed Number

Medium·2 companies·Max freq 75%·Acc 47.9%

DE ShawEPAM Systems

#2233Maximum Product After K Increments

Medium·2 companies·Max freq 75%·Acc 44.1%

InfosysGoogle

#1724Checking Existence of Edge Length Limited Paths II

Hard·2 companies·Max freq 75%·Acc 51.6%

Oscar HealthGoogle

#2398Maximum Number of Robots Within Budget

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

InMobiAmazon

#2456Most Popular Video Creator

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

TikTokBloomberg

#675Cut Off Trees for Golf Event

Hard·2 companies·Max freq 63%·Acc 36.6%

FlipkartAmazon

#2611Mice and Cheese

Medium·2 companies·Max freq 51%·Acc 48.9%

DoorDashMicrosoft

#2357Make Array Zero by Subtracting Equal Amounts

Easy·2 companies·Max freq 50%·Acc 73.9%

AmazonGoogle

#3092Most Frequent IDs

Medium·2 companies·Max freq 50%·Acc 43.2%

SnowflakeAmazon

#3377Digit Operations to Make Two Integers Equal

Medium·2 companies·Max freq 38%·Acc 31.0%

MicrosoftGoogle

#3462Maximum Sum With at Most K Elements

Medium·2 companies·Max freq 29%·Acc 60.9%

AmazonMicrosoft

#1810Minimum Path Cost in a Hidden Grid

Medium·2 companies·Max freq 27%·Acc 59.0%

MetaGoogle

#3645Maximum Total from Optimal Activation Order

Medium·2 companies·Max freq 27%·Acc 33.5%

AmazonGoogle

#1168Optimize Water Distribution in a Village

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

AppleGoogle

#1439Find the Kth Smallest Sum of a Matrix With Sorted Rows

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

MetaAmazon

#1054Distant Barcodes

Medium·2 companies·Max freq 25%·Acc 49.2%

AmazonMeta

#2290Minimum Obstacle Removal to Reach Corner

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

GoogleAmazon

#1985Find the Kth Largest Integer in the Array

Medium·2 companies·Max freq 13%·Acc 0.5%

GoogleMeta

#3620Network Recovery Pathways

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

AmazonBloomberg

#1172Dinner Plate Stacks

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

AmazonGoogle

#2500Delete Greatest Value in Each Row

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

AmazonGoogle

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

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

BloombergGoogle

#1687Delivering Boxes from Storage to Ports

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

Nutanix

#1354Construct Target Array With Multiple Sums

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

Quora

#3711Maximum Transactions Without Negative Balance

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

Paytm

#2662Minimum Cost of a Path With Special Roads

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

Samsung

#3391Design a 3D Binary Matrix with Efficient Layer Tracking

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

Amdocs

#1500Design a File Sharing System

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

Twitch

#1338Reduce Array Size to The Half

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

Akuna Capital

#1183Maximum Number of Ones

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

Qualcomm

#2532Time to Cross a Bridge

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

#1705Maximum Number of Eaten Apples

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

Uber

#3885Design Event Manager

Medium·1 companies·Max freq 44%·Acc 50.9%

Goldman Sachs

#1825Finding MK Average

Hard·1 companies·Max freq 40%·Acc 38.8%

Google

#2203Minimum Weighted Subgraph With the Required Paths

Hard·1 companies·Max freq 38%·Acc 42.7%

Google

#2349Design a Number Container System

Medium·1 companies·Max freq 38%·Acc 57.1%

Google

#2015Average Height of Buildings in Each Segment

Medium·1 companies·Max freq 27%·Acc 58.7%

Microsoft

#2599Make the Prefix Sum Non-negative

Medium·1 companies·Max freq 27%·Acc 51.9%

Microsoft

#3369Design an Array Statistics Tracker

Hard·1 companies·Max freq 25%·Acc 35.7%

Amazon

#3572Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

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

Amazon

#2973Find Number of Coins to Place in Tree Nodes

Hard·1 companies·Max freq 25%·Acc 37.7%

Amazon

#3081Replace Question Marks in String to Minimize Its Value

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

Amazon

#1135Connecting Cities With Minimum Cost

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

Amazon

#2102Sequentially Ordinal Rank Tracker

Hard·1 companies·Max freq 25%·Acc 61.5%

Amazon

#3767Maximize Points After Choosing K Tasks

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

Amazon

#3781Maximum Score After Binary Swaps

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

Amazon

#2714Find Shortest Path with K Hops

Hard·1 companies·Max freq 25%·Acc 68.7%

Goldman Sachs

#1786Number of Restricted Paths From First to Last Node

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

Google

#1388Pizza With 3n Slices

Hard·1 companies·Max freq 25%·Acc 54.1%

Google

#1499Max Value of Equation

Hard·1 companies·Max freq 25%·Acc 45.1%

Google

#2424Longest Uploaded Prefix

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

Google

#683K Empty Slots

Hard·1 companies·Max freq 25%·Acc 38.0%

Google

#1738Find Kth Largest XOR Coordinate Value

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

Google

#1199Minimum Time to Build Blocks

Hard·1 companies·Max freq 25%·Acc 46.6%

Google

#1753Maximum Score From Removing Stones

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

Google

#2254Design Video Sharing Platform

Hard·1 companies·Max freq 25%·Acc 64.2%

Google

#3935Power Update After K-th Largest Insertion I

Medium·1 companies·Max freq 16%·Acc 68.0%

Google

#2454Next Greater Element IV

Hard·1 companies·Max freq 13%·Acc 42.3%

Meta

#3780Maximum Sum of Three Numbers Divisible by Three

Medium·1 companies·Max freq 13%·Acc 47.6%

Amazon

#3928Minimum Cost to Buy Apples II

Hard·1 companies·Max freq 13%·Acc 31.8%

Amazon

#3478Choose K Elements With Maximum Sum

Medium·1 companies·Max freq 13%·Acc 34.1%

Bloomberg

#1263Minimum Moves to Move a Box to Their Target Location

Hard·1 companies·Max freq 13%·Acc 49.9%

Google

#2699Modify Graph Edge Weights

Hard·1 companies·Max freq 13%·Acc 55.6%

Google

#3815Design Auction System

Medium·1 companies·Max freq 13%·Acc 41.9%

Google

#3275K-th Nearest Obstacle Queries

Medium·1 companies·Max freq 13%·Acc 49.2%

Google

#2335Minimum Amount of Time to Fill Cups

Easy·1 companies·Max freq 13%·Acc 60.5%

Google

#499The Maze III

Hard·1 companies·Max freq 13%·Acc 52.5%

Google

#	Problem	Difficulty	Top Companies↓	Frequency	Acceptance
#347	Top K Frequent Elements ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect	Medium	Chewy Avito Disney Pocket Gems+52	100%	66.8%
#23	Merge k Sorted Lists Linked ListDivide and ConquerHeap (Priority Queue)Merge SortTournament Sort	Hard	X Netskope Deloitte X+52	100%	60.0%
#239	Sliding Window Maximum ArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query	Hard	Citadel blinkit LINE Zenefits+48	100%	49.0%
#295	Find Median from Data Stream Two PointersDesignSortingHeap (Priority Queue)Data Stream	Hard	Tinder Cohesity StackAdapt IXL+43	100%	54.7%
#253	Meeting Rooms II ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum	Medium	Splunk Snap WorldQuant Snap+43	100%	52.7%
#215	Kth Largest Element in an Array ArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect	Medium	Cerner Pocket Gems Avito Meta+41	100%	69.1%
#621	Task Scheduler ArrayHash TableGreedySortingHeap (Priority Queue)Counting	Medium	BCG Roblox micro1 NeetCode 150+23	100%	63.4%
#332	Reconstruct Itinerary ArrayStringDepth-First SearchGraph TheorySortingHeap (Priority Queue)Eulerian CircuitEulerian PathSemi-Eulerian Graph	Hard	Hopper Pinterest Netflix Compass+22	100%	44.7%
#692	Top K Frequent Words ArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting	Medium	Robinhood Box Zynga Pocket Gems+20	100%	60.4%
#787	Cheapest Flights Within K Stops Dynamic ProgrammingDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest Path	Medium	HTC MakeMyTrip Stripe Airbnb+18	100%	42.2%
#767	Reorganize String Hash TableStringGreedySortingHeap (Priority Queue)Counting	Medium	Roblox Tesla Amazon Audible+16	100%	57.3%
#658	Find K Closest Elements ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)	Medium	Yandex Coupang Cashfree DoorDash+16	88%	49.9%
#973	K Closest Points to Origin ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)QuickselectK-D Tree	Medium	Plaid Asana Wix NeetCode 150+15	100%	69.2%
#1268	Search Suggestions System ArrayStringBinary SearchTrieSortingHeap (Priority Queue)	Medium	Squarepoint Capital UBS DoorDash Wix+15	100%	65.2%
#355	Design Twitter Hash TableLinked ListDesignHeap (Priority Queue)	Medium	X X NeetCode 150 Meesho+13	100%	45.1%
#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%
#451	Sort Characters By Frequency Hash TableStringSortingHeap (Priority Queue)Bucket SortCounting	Medium	Target Wissen Technology Squarepoint Capital Wipro+13	88%	0.8%
#1642	Furthest Building You Can Reach	Medium	oyo Schrodinger ZIP Media.net+12	100%	51.0%
#1353	Maximum Number of Events That Can Be Attended ArrayGreedySortingHeap (Priority Queue)	Medium	Gopuff Visa PayPal Snowflake+12	100%	39.0%
#218	The Skyline Problem ArrayDivide and ConquerBinary Indexed TreeSegment TreeSweep LineSortingHeap (Priority Queue)Ordered Set	Hard	X Yelp X Zomato+10	100%	45.6%
#703	Kth Largest Element in a Stream	Easy	Tinder Adobe NeetCode 150 Wells Fargo+9	93%	61.3%
#912	Sort an Array ArrayDivide and ConquerSortingHeap (Priority Queue)Merge SortBucket SortRadix SortCounting Sort	Medium	Hive tcs Bloomberg Infosys+9	78%	55.9%
#642	Design Search Autocomplete System StringDepth-First SearchDesignTrieSortingHeap (Priority Queue)Data Stream	Hard	Roblox Pinterest MongoDB Netflix+9	75%	50.0%
#378	Kth Smallest Element in a Sorted Matrix ArrayBinary SearchSortingHeap (Priority Queue)Matrix	Medium	X X PhonePe Meta+8	100%	64.8%
#1094	Car Pooling ArraySortingHeap (Priority Queue)SimulationPrefix Sum	Medium	Careem Lyft Zepto Paytm+8	89%	56.4%
#759	Employee Free Time ArraySweep LineSortingHeap (Priority Queue)	Hard	Citadel Airbnb Intuit Roblox+8	75%	73.0%
#480	Sliding Window Median ArrayHash TableSliding WindowHeap (Priority Queue)Treap	Hard	Spotify Meta Datadog Snap+8	67%	39.0%
#2402	Meeting Rooms III ArrayHash TableSortingHeap (Priority Queue)Simulation	Hard	TikTok Pinterest Walmart Labs Uber+8	63%	51.4%
#632	Smallest Range Covering Elements from K Lists ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)	Hard	WinZO PhonePe Lyft Flipkart+7	100%	70.2%
#743	Network Delay Time Depth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm	Medium	Akuna Capital Netflix NeetCode 150 Salesforce+7	100%	61.0%
#778	Swim in Rising Water ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindMinimaxHeap (Priority Queue)MatrixDijkstra's Algorithm	Hard	WeRide NeetCode 150 Meta Google+7	78%	68.0%
#373	Find K Pairs with Smallest Sums ArrayHeap (Priority Queue)	Medium	LinkedIn Uber Flipkart Walmart Labs+6	52%	42.1%
#502	IPO ArrayGreedySortingHeap (Priority Queue)	Hard	Innovaccer Stackline Samsung Microsoft+5	88%	53.6%
#1631	Path With Minimum Effort ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm	Medium	Waymo Nutanix Visa Snowflake+5	67%	63.6%
#264	Ugly Number II Hash TableMathDynamic ProgrammingHeap (Priority Queue)	Medium	Paytm Turing Visa Amazon+5	63%	49.7%
#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%
#1405	Longest Happy String StringGreedyHeap (Priority Queue)	Medium	Wayfair TikTok Geico Capgemini+4	100%	65.5%
#3650	Minimum Cost Path with Edge Reversals Graph TheoryHeap (Priority Queue)Shortest Path	Medium	Asana Palantir Oracle Meta+4	89%	61.8%
#420	Strong Password Checker StringGreedyHeap (Priority Queue)	Hard	Wix Siemens Zoho Meta+4	88%	16.0%
#871	Minimum Number of Refueling Stops ArrayDynamic ProgrammingGreedyHeap (Priority Queue)	Hard	Waymo DE Shaw Uber Amazon+4	79%	41.6%
#2812	Find the Safest Path in a Grid ArrayBinary SearchBreadth-First SearchUnion-FindHeap (Priority Queue)Matrix	Medium	Zomato Intuit Uber Google+4	62%	57.2%
#2551	Put Marbles in Bags ArrayGreedySortingHeap (Priority Queue)	Hard	DE Shaw Amazon Uber TikTok+4	50%	72.1%
#855	Exam Room DesignHeap (Priority Queue)Ordered Set	Medium	Quora Salesforce Samsung Apple+3	100%	43.6%
#3170	Lexicographically Minimum String After Removing Stars Hash TableStringStackGreedyHeap (Priority Queue)	Medium	Flexera Salesforce Amazon Meta+3	100%	51.0%
#1696	Jump Game VI ArrayDynamic ProgrammingQueueHeap (Priority Queue)Monotonic Queue	Medium	AQR Capital Management Visa Microsoft Meta+3	100%	46.5%
#2406	Divide Intervals Into Minimum Number of Groups ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum	Medium	Adobe Walmart Labs IBM Meta+3	88%	63.6%
#3607	Power Grid Maintenance ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph TheoryHeap (Priority Queue)Ordered Set	Medium	Cisco Salesforce Zeta Global Meta+3	75%	56.1%
#1834	Single-Threaded CPU ArraySortingHeap (Priority Queue)	Medium	DoorDash IBM Google Goldman Sachs+3	75%	47.8%
#2163	Minimum Difference in Sums After Removal of Elements ArrayDynamic ProgrammingHeap (Priority Queue)	Hard	Infosys Amazon Uber Meta+3	40%	69.6%
#1648	Sell Diminishing-Valued Colored Balls ArrayMathBinary SearchGreedySortingHeap (Priority Queue)	Medium	Groupon MathWorks Goldman Sachs Visa+2	100%	30.3%
#1606	Find Servers That Handled Most Number of Requests ArrayHeap (Priority Queue)SimulationOrdered Set	Hard	Wish Citadel Apple Cisco+2	100%	45.6%
#2034	Stock Price Fluctuation Hash TableDesignHeap (Priority Queue)Data StreamOrdered Set	Medium	Atlassian MongoDB Google Meta+2	100%	49.2%
#2974	Minimum Number Game ArraySortingHeap (Priority Queue)Simulation	Easy	BT Group Microsoft Meta Amazon+2	100%	85.6%
#1488	Avoid Flood in The City ArrayHash TableBinary SearchGreedyHeap (Priority Queue)	Medium	Trend Micro Oracle Amazon Google+2	100%	39.0%
#630	Course Schedule III ArrayGreedySortingHeap (Priority Queue)	Hard	Works Applications Salesforce Amazon Meta+2	100%	41.9%
#2530	Maximal Score After Applying K Operations ArrayGreedyHeap (Priority Queue)	Medium	McKinsey Visa TikTok Amazon+2	100%	64.1%
#2542	Maximum Subsequence Score ArrayGreedySortingHeap (Priority Queue)	Medium	DE Shaw DevRev Microsoft Google+2	75%	54.8%
#2099	Find Subsequence of Length K With the Largest Sum ArrayHash TableSortingHeap (Priority Queue)	Easy	Accenture tcs Meta Bloomberg+2	75%	57.3%
#2365	Task Scheduler II ArrayHash TableSimulation	Medium	Duolingo Nvidia Rubrik Meta+2	68%	54.9%
#2342	Max Sum of a Pair With Equal Sum of Digits ArrayHash TableSortingHeap (Priority Queue)	Medium	Nvidia Amazon Bloomberg Microsoft+2	63%	65.9%
#2336	Smallest Number in Infinite Set Hash TableDesignHeap (Priority Queue)Ordered Set	Medium	Amazon Uber Meta Google+2	27%	70.7%
#2182	Construct String With Repeat Limit Hash TableStringGreedyHeap (Priority Queue)Counting	Medium	Arista Networks Fortinet JPMorgan Chase Microsoft+1	100%	70.8%
#1882	Process Tasks Using Servers ArrayHeap (Priority Queue)	Medium	X X LinkedIn Amazon+1	100%	42.0%
#1424	Diagonal Traverse II ArraySortingHeap (Priority Queue)	Medium	BP Liftoff Meta Google+1	100%	58.3%
#2231	Largest Number After Digit Swaps by Parity SortingHeap (Priority Queue)	Easy	ZScaler IBM Salesforce Bloomberg+1	100%	65.6%
#1962	Remove Stones to Minimize the Total ArrayGreedyHeap (Priority Queue)	Medium	Bill.com Expedia Nvidia Salesforce+1	100%	65.9%
#1942	The Number of the Smallest Unoccupied Chair ArrayHash TableHeap (Priority Queue)	Medium	spinny Amazon Microsoft Bloomberg+1	88%	60.3%
#2940	Find Building Where Alice and Bob Can Meet ArrayBinary SearchStackBinary Indexed TreeSegment TreeHeap (Priority Queue)Monotonic Stack	Hard	Infosys Meta Amazon Microsoft+1	75%	52.4%
#1851	Minimum Interval to Include Each Query IntervalsArrayBinary SearchSweep LineSortingHeap (Priority Queue)	Hard	NeetCode 150 Google Amazon Bloomberg+1	60%	0.5%
#505	The Maze II ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search	Medium	Uber TikTok Google Meta+1	54%	55.2%
#1514	Path with Maximum Probability ArrayGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm	Medium	Samsung Google Meta Amazon+1	50%	65.6%
#2593	Find Score of an Array After Marking All Elements ArrayHash TableSortingHeap (Priority Queue)Simulation	Medium	Visa Bloomberg Meta Amazon+1	39%	64.5%
#1792	Maximum Average Pass Ratio ArrayGreedyHeap (Priority Queue)	Medium	Amazon Microsoft Meta Google+1	38%	74.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%
#3408	Design Task Manager Hash TableDesignHeap (Priority Queue)Ordered Set	Medium	Apple Google Amazon Bloomberg+1	30%	48.9%
#3362	Zero Array Transformation III ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum	Medium	Google Bloomberg Meta Amazon+1	28%	54.7%
#3507	Minimum Pair Removal to Sort Array I ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set	Easy	Meta Microsoft Google Bloomberg+1	25%	65.2%
#1337	The K Weakest Rows in a Matrix ArrayBinary SearchSortingHeap (Priority Queue)Matrix	Easy	Amazon Meta Bloomberg Microsoft+1	25%	74.4%
#1801	Number of Orders in the Backlog ArrayHeap (Priority Queue)Simulation	Medium	Robinhood Citadel Jane Street Google	100%	54.1%
#3013	Divide an Array Into Subarrays With Minimum Cost II ArrayHash TableSliding WindowHeap (Priority Queue)	Hard	Jio American Express Amazon Google	100%	54.7%
#1845	Seat Reservation Manager DesignHeap (Priority Queue)	Medium	Dropbox Meta Microsoft Google	100%	67.3%
#1878	Get Biggest Three Rhombus Sums in a Grid ArrayMathSortingHeap (Priority Queue)MatrixPrefix Sum	Medium	Quora Uber Amazon Google	100%	71.3%
#2462	Total Cost to Hire K Workers ArrayTwo PointersHeap (Priority Queue)Simulation	Medium	MathWorks GSA Capital Bloomberg Microsoft	100%	43.8%
#2558	Take Gifts From the Richest Pile ArrayHeap (Priority Queue)Simulation	Easy	DE Shaw Google Meta Amazon	75%	75.5%
#3341	Find Minimum Time to Reach Last Room I ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path	Medium	Uber Google Bloomberg Meta	65%	55.5%
#2577	Minimum Time to Visit a Cell In a Grid ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path	Hard	Atlassian Microsoft Google Amazon	63%	56.1%
#358	Rearrange String k Distance Apart Hash TableStringGreedySortingHeap (Priority Queue)Counting	Hard	Zomato TikTok Google Amazon	63%	40.0%
#3066	Minimum Operations to Exceed Threshold Value II ArrayHeap (Priority Queue)Simulation	Medium	tcs Meta Amazon Google	51%	45.8%
#2386	Find the K-Sum of an Array ArraySortingHeap (Priority Queue)	Hard	Hubspot Amazon Google Microsoft	50%	41.7%
#2353	Design a Food Rating System ArrayHash TableStringDesignHeap (Priority Queue)Ordered Set	Medium	Atlassian Amazon Microsoft Google	38%	52.9%
#506	Relative Ranks ArraySortingHeap (Priority Queue)	Easy	Google Bloomberg Amazon Microsoft	25%	74.9%
#2617	Minimum Number of Visited Cells in a Grid ArrayDynamic ProgrammingStackBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixMonotonic Stack	Hard	Huawei WorldQuant DE Shaw	100%	24.0%
#2497	Maximum Star Sum of a Graph ArrayGreedyGraph TheorySortingHeap (Priority Queue)	Medium	Akuna Capital Amazon Google	88%	42.5%
#1102	Path With Maximum Minimum Value ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm	Medium	Geico Google Amazon	68%	54.7%
#659	Split Array into Consecutive Subsequences ArrayHash TableGreedyHeap (Priority Queue)	Medium	PhonePe Google Amazon	65%	52.4%
#272	Closest Binary Search Tree Value II Two PointersStackTreeDepth-First SearchBinary Search TreeHeap (Priority Queue)Binary Tree	Hard	LinkedIn Google Amazon	63%	61.2%
#2208	Minimum Operations to Halve Array Sum ArrayGreedyHeap (Priority Queue)	Medium	Nutanix Microsoft Oracle	60%	0.5%
#3342	Find Minimum Time to Reach Last Room II ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path	Medium	Uber Amazon Google	52%	67.6%
#2344	Minimum Deletions to Make Array Divisible ArrayMathSortingHeap (Priority Queue)Number TheoryEuclidean AlgorithmGreatest Common Divisor	Hard	LinkedIn Amazon Google	50%	61.6%
#1057	Campus Bikes ArraySortingHeap (Priority Queue)	Medium	Snowflake Oracle Google	50%	59.1%
#2333	Minimum Sum of Squared Difference ArrayBinary SearchGreedySortingHeap (Priority Queue)	Medium	Uber Microsoft Amazon	50%	26.9%
#857	Minimum Cost to Hire K Workers ArrayGreedySortingHeap (Priority Queue)	Hard	Google Amazon Microsoft	25%	63.7%
#1776	Car Fleet II ArrayMathStackHeap (Priority Queue)Monotonic Stack	Hard	Google Microsoft Amazon	25%	58.2%
#3510	Minimum Pair Removal to Sort Array II ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set	Hard	Amazon Microsoft Google	16%	39.0%
#3286	Find a Safe Walk Through a Grid ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path	Medium	Google Bloomberg Meta	15%	55.3%
#3266	Final Array State After K Multiplication Operations II ArrayHeap (Priority Queue)Simulation	Hard	Meta Amazon Google	13%	13.6%
#3296	Minimum Number of Seconds to Make Mountain Height Zero ArrayMathBinary SearchGreedyHeap (Priority Queue)	Medium	Meta Amazon Google	13%	58.3%
#3691	Maximum Total Subarray Value II ArrayGreedySegment TreeHeap (Priority Queue)	Hard	Amazon Microsoft Google	13%	41.7%
#2285	Maximum Total Importance of Roads GreedyGraph TheorySortingHeap (Priority Queue)	Medium	Hudson River Trading Hudson River Trading	100%	0.7%
#2512	Reward Top K Students ArrayHash TableStringSortingHeap (Priority Queue)	Medium	Booking.com Booking.com	100%	0.5%
#1675	Minimize Deviation in Array ArrayGreedyHeap (Priority Queue)Ordered Set	Hard	Samsung Amazon	100%	54.0%
#2263	Make Array Non-decreasing or Non-increasing ArrayDynamic ProgrammingGreedyHeap (Priority Queue)	Hard	VMware Google	100%	65.5%
#3123	Find Edges in Shortest Paths Depth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest Path	Hard	WeRide DoorDash	100%	46.9%
#2931	Maximum Spending After Buying Items ArrayGreedySortingHeap (Priority Queue)Matrix	Hard	Zomato TikTok	100%	61.4%
#1425	Constrained Subsequence Sum ArrayDynamic ProgrammingQueueSliding WindowHeap (Priority Queue)Monotonic Queue	Hard	Akuna Capital Google	100%	56.5%
#3080	Mark Elements on Array by Performing Queries ArrayHash TableSortingHeap (Priority Queue)Simulation	Medium	Samsung Barclays	93%	49.6%
#3049	Earliest Second to Mark Indices II ArrayBinary SearchGreedyHeap (Priority Queue)	Hard	MathWorks Google	88%	22.7%
#2146	K Highest Ranked Items Within a Price Range ArrayBreadth-First SearchSortingHeap (Priority Queue)Matrix	Medium	Booking.com Booking.com	88%	0.5%
#2642	Design Graph With Shortest Path Calculator Graph TheoryDesignHeap (Priority Queue)Shortest Path	Hard	Samsung Nike	88%	65.4%
#1912	Design Movie Rental System ArrayHash TableDesignHeap (Priority Queue)Ordered Set	Hard	Flipkart Amazon	88%	62.2%
#2093	Minimum Cost to Reach City With Discounts Graph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm	Medium	Flipkart Goldman Sachs	77%	61.0%
#1086	High Five ArrayHash TableSortingHeap (Priority Queue)	Easy	Goldman Sachs Amazon	76%	74.2%
#2343	Query Kth Smallest Trimmed Number ArrayStringDivide and ConquerSortingHeap (Priority Queue)Radix SortQuickselect	Medium	DE Shaw EPAM Systems	75%	47.9%
#2233	Maximum Product After K Increments ArrayGreedyHeap (Priority Queue)	Medium	Infosys Google	75%	44.1%
#1724	Checking Existence of Edge Length Limited Paths II Depth-First SearchUnion-FindGraph TheoryDesignSortingHeap (Priority Queue)Minimum Spanning Tree	Hard	Oscar Health Google	75%	51.6%
#2398	Maximum Number of Robots Within Budget ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue	Hard	InMobi Amazon	67%	38.8%
#2456	Most Popular Video Creator ArrayHash TableStringSortingHeap (Priority Queue)	Medium	TikTok Bloomberg	63%	45.5%
#675	Cut Off Trees for Golf Event ArrayBreadth-First SearchHeap (Priority Queue)Matrix	Hard	Flipkart Amazon	63%	36.6%
#2611	Mice and Cheese ArrayGreedySortingHeap (Priority Queue)	Medium	DoorDash Microsoft	51%	48.9%
#2357	Make Array Zero by Subtracting Equal Amounts ArrayHash TableGreedySortingHeap (Priority Queue)Simulation	Easy	Amazon Google	50%	73.9%
#3092	Most Frequent IDs ArrayHash TableHeap (Priority Queue)Ordered Set	Medium	Snowflake Amazon	50%	43.2%
#3377	Digit Operations to Make Two Integers Equal MathGraph TheoryHeap (Priority Queue)Number TheoryShortest Path	Medium	Microsoft Google	38%	31.0%
#3462	Maximum Sum With at Most K Elements ArrayGreedySortingHeap (Priority Queue)Matrix	Medium	Amazon Microsoft	29%	60.9%
#1810	Minimum Path Cost in a Hidden Grid ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixInteractiveShortest Path	Medium	Meta Google	27%	59.0%
#3645	Maximum Total from Optimal Activation Order ArrayTwo PointersGreedySortingHeap (Priority Queue)	Medium	Amazon Google	27%	33.5%
#1168	Optimize Water Distribution in a Village Union-FindGraph TheoryHeap (Priority Queue)Minimum Spanning TreePrim's AlgorithmKruskal's AlgorithmBorůvka's Algorithm	Hard	Apple Google	25%	65.6%
#1439	Find the Kth Smallest Sum of a Matrix With Sorted Rows ArrayBinary SearchHeap (Priority Queue)Matrix	Hard	Meta Amazon	25%	62.5%
#1054	Distant Barcodes ArrayHash TableGreedySortingHeap (Priority Queue)Counting	Medium	Amazon Meta	25%	49.2%
#2290	Minimum Obstacle Removal to Reach Corner ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path0-1 BFSDijkstra's Algorithm	Hard	Google Amazon	25%	70.9%
#1985	Find the Kth Largest Integer in the Array ArrayStringDivide and ConquerSortingHeap (Priority Queue)Quickselect	Medium	Google Meta	13%	0.5%
#3620	Network Recovery Pathways ArrayBinary SearchDynamic ProgrammingGraph TheoryTopological SortHeap (Priority Queue)Shortest Path	Hard	Amazon Bloomberg	13%	50.9%
#1172	Dinner Plate Stacks Hash TableStackDesignHeap (Priority Queue)	Hard	Amazon Google	13%	33.7%
#2500	Delete Greatest Value in Each Row ArraySortingHeap (Priority Queue)MatrixSimulation	Easy	Amazon Google	13%	80.0%
#3321	Find X-Sum of All K-Long Subarrays II ArrayHash TableSliding WindowHeap (Priority Queue)	Hard	Bloomberg Google	13%	41.2%
#1687	Delivering Boxes from Storage to Ports ArrayDynamic ProgrammingSegment TreeQueueHeap (Priority Queue)Prefix SumMonotonic Queue	Hard	Nutanix	100%	39.9%
#1354	Construct Target Array With Multiple Sums ArrayHeap (Priority Queue)	Hard	Quora	100%	37.1%
#3711	Maximum Transactions Without Negative Balance ArrayGreedyHeap (Priority Queue)	Medium	Paytm	100%	46.1%
#2662	Minimum Cost of a Path With Special Roads ArrayGraph TheoryHeap (Priority Queue)Shortest Path	Medium	Samsung	100%	43.5%
#3391	Design a 3D Binary Matrix with Efficient Layer Tracking ArrayHash TableDesignHeap (Priority Queue)MatrixOrdered Set	Medium	Amdocs	100%	66.2%
#1500	Design a File Sharing System Hash TableDesignSortingHeap (Priority Queue)Data Stream	Medium	Twitch	100%	41.7%
#1338	Reduce Array Size to The Half ArrayHash TableGreedySortingHeap (Priority Queue)	Medium	Akuna Capital	100%	69.4%
#1183	Maximum Number of Ones MathGreedySortingHeap (Priority Queue)	Hard	Qualcomm	100%	70.7%
#2532	Time to Cross a Bridge ArrayHeap (Priority Queue)Simulation	Hard	LinkedIn	50%	44.4%
#1705	Maximum Number of Eaten Apples ArrayGreedyHeap (Priority Queue)	Medium	Uber	50%	43.7%
#3885	Design Event Manager ArrayHash TableDesignHeap (Priority Queue)Ordered Set	Medium	Goldman Sachs	44%	50.9%
#1825	Finding MK Average DesignQueueHeap (Priority Queue)Data StreamOrdered SetTreap	Hard	Google	40%	38.8%
#2203	Minimum Weighted Subgraph With the Required Paths Graph TheoryHeap (Priority Queue)Shortest Path	Hard	Google	38%	42.7%
#2349	Design a Number Container System Hash TableDesignHeap (Priority Queue)Ordered Set	Medium	Google	38%	57.1%
#2015	Average Height of Buildings in Each Segment ArraySortingHeap (Priority Queue)Prefix Sum	Medium	Microsoft	27%	58.7%
#2599	Make the Prefix Sum Non-negative ArrayGreedyHeap (Priority Queue)	Medium	Microsoft	27%	51.9%
#3369	Design an Array Statistics Tracker Hash TableBinary SearchDesignQueueHeap (Priority Queue)Data StreamOrdered Set	Hard	Amazon	25%	35.7%
#3572	Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values ArrayHash TableGreedySortingHeap (Priority Queue)	Medium	Amazon	25%	63.5%
#2973	Find Number of Coins to Place in Tree Nodes Dynamic ProgrammingTreeDepth-First SearchSortingHeap (Priority Queue)DP on Trees	Hard	Amazon	25%	37.7%
#3081	Replace Question Marks in String to Minimize Its Value Hash TableStringGreedySortingHeap (Priority Queue)Counting	Medium	Amazon	25%	29.4%
#1135	Connecting Cities With Minimum Cost Union-FindGraph TheoryHeap (Priority Queue)Minimum Spanning Tree	Medium	Amazon	25%	63.6%
#2102	Sequentially Ordinal Rank Tracker DesignHeap (Priority Queue)Data StreamOrdered Set	Hard	Amazon	25%	61.5%
#3767	Maximize Points After Choosing K Tasks ArrayGreedySortingHeap (Priority Queue)	Medium	Amazon	25%	60.3%
#3781	Maximum Score After Binary Swaps ArrayStringGreedyHeap (Priority Queue)	Medium	Amazon	25%	35.4%
#2714	Find Shortest Path with K Hops Graph TheoryHeap (Priority Queue)Shortest Path	Hard	Goldman Sachs	25%	68.7%
#1786	Number of Restricted Paths From First to Last Node Dynamic ProgrammingGraph TheoryTopological SortHeap (Priority Queue)Shortest PathDijkstra's Algorithm	Medium	Google	25%	41.5%
#1388	Pizza With 3n Slices ArrayDynamic ProgrammingGreedyHeap (Priority Queue)	Hard	Google	25%	54.1%
#1499	Max Value of Equation ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue	Hard	Google	25%	45.1%
#2424	Longest Uploaded Prefix Hash TableBinary SearchUnion-FindDesignBinary Indexed TreeSegment TreeHeap (Priority Queue)Ordered Set	Medium	Google	25%	55.2%
#683	K Empty Slots ArrayBinary Indexed TreeSegment TreeQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue	Hard	Google	25%	38.0%
#1738	Find Kth Largest XOR Coordinate Value ArrayDivide and ConquerBit ManipulationSortingHeap (Priority Queue)MatrixPrefix SumQuickselect	Medium	Google	25%	64.4%
#1199	Minimum Time to Build Blocks ArrayMathGreedyHeap (Priority Queue)	Hard	Google	25%	46.6%
#1753	Maximum Score From Removing Stones MathGreedyHeap (Priority Queue)	Medium	Google	25%	68.7%
#2254	Design Video Sharing Platform Hash TableDesignHeap (Priority Queue)	Hard	Google	25%	64.2%
#3935	Power Update After K-th Largest Insertion I ArrayHash TableMathSegment TreeSortingHeap (Priority Queue)	Medium	Google	16%	68.0%
#2454	Next Greater Element IV ArrayBinary SearchStackSortingHeap (Priority Queue)Monotonic Stack	Hard	Meta	13%	42.3%
#3780	Maximum Sum of Three Numbers Divisible by Three ArrayGreedySortingHeap (Priority Queue)	Medium	Amazon	13%	47.6%
#3928	Minimum Cost to Buy Apples II ArrayGraph TheoryHeap (Priority Queue)Shortest Path	Hard	Amazon	13%	31.8%
#3478	Choose K Elements With Maximum Sum ArraySortingHeap (Priority Queue)	Medium	Bloomberg	13%	34.1%
#1263	Minimum Moves to Move a Box to Their Target Location ArrayBreadth-First SearchHeap (Priority Queue)Matrix	Hard	Google	13%	49.9%
#2699	Modify Graph Edge Weights Graph TheoryHeap (Priority Queue)Shortest Path	Hard	Google	13%	55.6%
#3815	Design Auction System Hash TableDesignHeap (Priority Queue)Ordered Set	Medium	Google	13%	41.9%
#3275	K-th Nearest Obstacle Queries ArrayHeap (Priority Queue)	Medium	Google	13%	49.2%
#2335	Minimum Amount of Time to Fill Cups ArrayGreedySortingHeap (Priority Queue)	Easy	Google	13%	60.5%
#499	The Maze III ArrayStringDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search	Hard	Google	13%	52.5%

Showing 190 of 190 problems in Top K Elements & Priority QueuesFiltered: All Companies