Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Heap Priority Queue

Heap Priority Queue Interview Questions

Master 181 heap priority queue problems frequently asked in technical interviews. These questions test your understanding of heap priority queueconcepts and are essential for coding interview success.

181
Total Problems
16
Easy
96
Medium
69
Hard

Related Topics

ArraySortingGreedyHash TableGraph TheoryMatrixBinary SearchOrdered Set
#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
#1
Rank
#215MediumFrequency: 93.3%

Kth Largest Element in an Array

Asked at Meta
ArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect
#2
Rank
#253MediumFrequency: 83.8%

Meeting Rooms II

Asked at TikTok
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#3
Rank
#1397MediumFrequency: 82.5%

Search Suggestions System

Asked at DoorDash
ArrayStringBinary SearchTrieSortingHeap (Priority Queue)
#4
Rank
#347MediumFrequency: 81.3%

Top K Frequent Elements

Asked at Meta
ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect
#5
Rank
#2023HardFrequency: 79.4%

Design Movie Rental System

Asked at Flipkart
ArrayHash TableDesignHeap (Priority Queue)Ordered Set
#6
Rank
#778MediumFrequency: 78.3%

Reorganize String

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#7
Rank
#1014MediumFrequency: 77.1%

K Closest Points to Origin

Asked at Meta
ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)QuickselectK-D Tree
#8
Rank
#2230MediumFrequency: 76.6%

Minimum Cost to Reach City With Discounts

Asked at Flipkart
Graph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#9
Rank
#23HardFrequency: 75.1%

Merge k Sorted Lists

Asked at Meta
Linked ListDivide and ConquerHeap (Priority Queue)Merge SortTournament Sort
#10
Rank
#1962MediumFrequency: 74.6%

Single-Threaded CPU

Asked at DoorDash
ArraySortingHeap (Priority Queue)
#11
Rank
#239HardFrequency: 74.4%

Sliding Window Maximum

Asked at Oracle
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query
#12
Rank
#3181HardFrequency: 69.8%

Find Building Where Alice and Bob Can Meet

Asked at Infosys
ArrayBinary SearchStackBinary Indexed TreeSegment TreeHeap (Priority Queue)Monotonic Stack
#13
Rank
#761HardFrequency: 67.9%

Employee Free Time

Asked at Airbnb
ArraySweep LineSortingHeap (Priority Queue)
#14
Rank
#1304MediumFrequency: 66.8%

Longest Happy String

Asked at TikTok
StringGreedyHeap (Priority Queue)
#15
Rank
#295HardFrequency: 66.4%

Find Median from Data Stream

Asked at PayPal
Two PointersDesignSortingHeap (Priority Queue)Data Stream
#16
Rank
#803MediumFrequency: 65.5%

Cheapest Flights Within K Stops

Asked at Airbnb
Dynamic ProgrammingDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest Path
#17
Rank
#3627MediumFrequency: 65.4%

Find Minimum Time to Reach Last Room I

Asked at Uber
ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path
#18
Rank
#3863MediumFrequency: 64.9%

Power Grid Maintenance

Asked at Salesforce
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph TheoryHeap (Priority Queue)Ordered Set
#19
Rank
#658MediumFrequency: 64.6%

Find K Closest Elements

Asked at DoorDash
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#20
Rank
#621MediumFrequency: 63.1%

Task Scheduler

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#21
Rank
#2329MediumFrequency: 62.5%

Maximum Product After K Increments

Asked at Infosys
ArrayGreedyHeap (Priority Queue)
#22
Rank
#1478MediumFrequency: 62.2%

Maximum Number of Events That Can Be Attended

Asked at PayPal
ArrayGreedySortingHeap (Priority Queue)
#23
Rank
#1127EasyFrequency: 62.2%

Last Stone Weight

Asked at PayPal
ArrayHeap (Priority Queue)
#24
Rank
#272HardFrequency: 61.6%

Closest Binary Search Tree Value II

Asked at LinkedIn
Two PointersStackTreeDepth-First SearchBinary Search TreeHeap (Priority Queue)Binary Tree
#25
Rank
#2479HardFrequency: 61.4%

Meeting Rooms III

Asked at TikTok
ArrayHash TableSortingHeap (Priority Queue)Simulation
#26
Rank
#675HardFrequency: 59.8%

Cut Off Trees for Golf Event

Asked at Flipkart
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#27
Rank
#692MediumFrequency: 59.1%

Top K Frequent Words

Asked at Uber
ArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting
#28
Rank
#480HardFrequency: 57.6%

Sliding Window Median

Asked at Meta
ArrayHash TableSliding WindowHeap (Priority Queue)Treap
#29
Rank
#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Asked at Meta
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#30
Rank
#885MediumFrequency: 55.1%

Exam Room

Asked at Salesforce
DesignHeap (Priority Queue)Ordered Set
#31
Rank
#2543MediumFrequency: 54.4%

Most Popular Video Creator

Asked at TikTok
ArrayHash TableStringSortingHeap (Priority Queue)
#32
Rank
#505MediumFrequency: 54.1%

The Maze II

Asked at Uber
ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search
#33
Rank
#1710HardFrequency: 53.1%

Find Servers That Handled Most Number of Requests

Asked at Apple
ArrayHeap (Priority Queue)SimulationOrdered Set
#34
Rank
#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Asked at Flipkart
ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)
#35
Rank
#407HardFrequency: 52.9%

Trapping Rain Water II

Asked at Flipkart
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#36
Rank
#373MediumFrequency: 52.2%

Find K Pairs with Smallest Sums

Asked at LinkedIn
ArrayHeap (Priority Queue)
#37
Rank
#3628MediumFrequency: 52.1%

Find Minimum Time to Reach Last Room II

Asked at Uber
ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path
#38
Rank
#2725MediumFrequency: 51.3%

Mice and Cheese

Asked at DoorDash
ArrayGreedySortingHeap (Priority Queue)
#39
Rank
#1824MediumFrequency: 47.5%

Maximum Number of Eaten Apples

Asked at Uber
ArrayGreedyHeap (Priority Queue)
#40
Rank
#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Asked at Uber
ArrayBinary SearchGreedySortingHeap (Priority Queue)
#41
Rank
#948MediumFrequency: 46.7%

Sort an Array

Asked at Infosys
ArrayDivide and ConquerSortingHeap (Priority Queue)Merge SortBucket SortRadix SortCounting Sort
#42
Rank
#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Simulation
#43
Rank
#1539MediumFrequency: 46.5%

Diagonal Traverse II

Asked at Meta
ArraySortingHeap (Priority Queue)
#44
Rank
#1485HardFrequency: 44.8%

Minimum Cost to Make at Least One Valid Path in a Grid

Asked at Uber
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path0-1 BFSDijkstra's Algorithm
#45
Rank
#2423HardFrequency: 44.7%

Minimum Deletions to Make Array Divisible

Asked at LinkedIn
ArrayMathSortingHeap (Priority Queue)Number TheoryEuclidean AlgorithmGreatest Common Divisor
#46
Rank
#2642HardFrequency: 44.7%

Time to Cross a Bridge

Asked at LinkedIn
ArrayHeap (Priority Queue)Simulation
#47
Rank
#1184MediumFrequency: 43.2%

Car Pooling

Asked at Flipkart
ArraySortingHeap (Priority Queue)SimulationPrefix Sum
#48
Rank
#1499HardFrequency: 43.2%

Maximum Performance of a Team

Asked at Flipkart
ArrayGreedySortingHeap (Priority Queue)
#49
Rank
#332HardFrequency: 43.2%

Reconstruct Itinerary

Asked at Flipkart
ArrayStringDepth-First SearchGraph TheorySortingHeap (Priority Queue)Eulerian CircuitEulerian PathSemi-Eulerian Graph
#50
Rank
#451MediumFrequency: 43.2%

Sort Characters By Frequency

Asked at Flipkart
Hash TableStringSortingHeap (Priority Queue)Bucket SortCounting
#51
Rank
#2914MediumFrequency: 41.6%

Find the Safest Path in a Grid

Asked at Uber
ArrayBinary SearchBreadth-First SearchUnion-FindHeap (Priority Queue)Matrix
#52
Rank
#2327EasyFrequency: 41.2%

Largest Number After Digit Swaps by Parity

Asked at Salesforce
SortingHeap (Priority Queue)
#53
Rank
#744MediumFrequency: 41.2%

Network Delay Time

Asked at Salesforce
Depth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#54
Rank
#355MediumFrequency: 41.2%

Design Twitter

Asked at Salesforce
Hash TableLinked ListDesignHeap (Priority Queue)
#55
Rank
#789EasyFrequency: 40.8%

Kth Largest Element in a Stream

Asked at Amazon
TreeDesignBinary Search TreeHeap (Priority Queue)Binary TreeData Stream
#56
Rank
#1762MediumFrequency: 40.8%

Furthest Building You Can Reach

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#57
Rank
#2267HardFrequency: 40.2%

Minimum Difference in Sums After Removal of Elements

Asked at Infosys
ArrayDynamic ProgrammingHeap (Priority Queue)
#58
Rank
#794HardFrequency: 40%

Swim in Rising Water

Asked at Meta
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindMinimaxHeap (Priority Queue)MatrixDijkstra's Algorithm
#59
Rank
#1953HardFrequency: 39.5%

Finding MK Average

Asked at Google
DesignQueueHeap (Priority Queue)Data StreamOrdered SetTreap
#60
Rank
#642HardFrequency: 39.1%

Design Search Autocomplete System

Asked at TikTok
StringDepth-First SearchDesignTrieSortingHeap (Priority Queue)Data Stream
#61
Rank
#218HardFrequency: 37.9%

The Skyline Problem

Asked at Uber
ArrayDivide and ConquerBinary Indexed TreeSegment TreeSweep LineSortingHeap (Priority Queue)Ordered Set
#62
Rank
#2588HardFrequency: 37.9%

Maximum Number of Points From Grid Queries

Asked at Uber
ArrayTwo PointersBreadth-First SearchUnion-FindSortingHeap (Priority Queue)Matrix
#63
Rank
#902HardFrequency: 37.9%

Minimum Number of Refueling Stops

Asked at Uber
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#64
Rank
#1753MediumFrequency: 37.3%

Path With Minimum Effort

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm
#65
Rank
#2094MediumFrequency: 35.6%

Remove Stones to Minimize the Total

Asked at Salesforce
ArrayGreedyHeap (Priority Queue)
#66
Rank
#2681HardFrequency: 33.3%

Put Marbles in Bags

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#67
Rank
#3610EasyFrequency: 33.1%

Find X-Sum of All K-Long Subarrays I

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#68
Rank
#3655MediumFrequency: 32.8%

Digit Operations to Make Two Integers Equal

Asked at Microsoft
MathGraph TheoryHeap (Priority Queue)Number TheoryShortest Path
#69
Rank
#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Asked at Amazon
ArrayMathBinary SearchGreedySortingHeap (Priority Queue)
#70
Rank
#2012MediumFrequency: 32.1%

Process Tasks Using Servers

Asked at LinkedIn
ArrayHeap (Priority Queue)
#71
Rank
#2321HardFrequency: 31.8%

Minimum Weighted Subgraph With the Required Paths

Asked at Google
Graph TheoryHeap (Priority Queue)Shortest Path
#72
Rank
#2868MediumFrequency: 31.8%

Continuous Subarrays

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#73
Rank
#502HardFrequency: 31.1%

IPO

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#74
Rank
#2434MediumFrequency: 30.4%

Design a Number Container System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#75
Rank
#1977HardFrequency: 30.4%

Minimum Interval to Include Each Query

Asked at Google
ArrayBinary SearchSweep LineSortingHeap (Priority Queue)
#76
Rank
#1917MediumFrequency: 30.2%

Maximum Average Pass Ratio

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#77
Rank
#3678MediumFrequency: 29.5%

Design Task Manager

Asked at Apple
Hash TableDesignHeap (Priority Queue)Ordered Set
#78
Rank
#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#79
Rank
#2473MediumFrequency: 29.1%

Max Sum of a Pair With Equal Sum of Digits

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#80
Rank
#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)Matrix
#81
Rank
#3647MediumFrequency: 28.1%

Zero Array Transformation III

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#82
Rank
#2054MediumFrequency: 27.8%

The Number of the Smallest Unoccupied Chair

Asked at Amazon
ArrayHash TableHeap (Priority Queue)
#83
Rank
#630HardFrequency: 27.7%

Course Schedule III

Asked at Salesforce
ArrayGreedySortingHeap (Priority Queue)
#84
Rank
#3445MediumFrequency: 27.7%

Lexicographically Minimum String After Removing Stars

Asked at Salesforce
Hash TableStringStackGreedyHeap (Priority Queue)
#85
Rank
#2142MediumFrequency: 27.3%

Average Height of Buildings in Each Segment

Asked at Microsoft
ArraySortingHeap (Priority Queue)Prefix Sum
#86
Rank
#2310MediumFrequency: 27.3%

Minimum Operations to Halve Array Sum

Asked at Microsoft
ArrayGreedyHeap (Priority Queue)
#87
Rank
#2674MediumFrequency: 27.3%

Make the Prefix Sum Non-negative

Asked at Microsoft
ArrayGreedyHeap (Priority Queue)
#88
Rank
#3386HardFrequency: 27.3%

Find Edges in Shortest Paths

Asked at DoorDash
Depth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)Shortest Path
#89
Rank
#1959MediumFrequency: 26.7%

Minimum Path Cost in a Hidden Grid

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixInteractiveShortest Path
#90
Rank
#2413MediumFrequency: 26.5%

Smallest Number in Infinite Set

Asked at Amazon
Hash TableDesignHeap (Priority Queue)Ordered Set
#91
Rank
#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#92
Rank
#2462HardFrequency: 26.5%

Find the K-Sum of an Array

Asked at Amazon
ArraySortingHeap (Priority Queue)
#93
Rank
#3959MediumFrequency: 26.5%

Maximum Total from Optimal Activation Order

Asked at Amazon
ArrayTwo PointersGreedySortingHeap (Priority Queue)
#94
Rank
#2161MediumFrequency: 25.4%

Stock Price Fluctuation

Asked at Google
Hash TableDesignHeap (Priority Queue)Data StreamOrdered Set
#95
Rank
#506EasyFrequency: 25.4%

Relative Ranks

Asked at Google
ArraySortingHeap (Priority Queue)
#96
Rank
#1325MediumFrequency: 25.4%

Path with Maximum Probability

Asked at Google
ArrayGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#97
Rank
#1099MediumFrequency: 25.4%

Path With Maximum Minimum Value

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm
#98
Rank
#3887MediumFrequency: 25.3%

Minimum Cost Path with Edge Reversals

Asked at Oracle
Graph TheoryHeap (Priority Queue)Shortest Path
#99
Rank
#1612MediumFrequency: 25.3%

Avoid Flood in The City

Asked at Oracle
ArrayHash TableBinary SearchGreedyHeap (Priority Queue)
#100
Rank
#1052MediumFrequency: 25.3%

Campus Bikes

Asked at Oracle
ArraySortingHeap (Priority Queue)
#101
Rank
#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Asked at Amazon
Hash TableBinary SearchDesignQueueHeap (Priority Queue)Data StreamOrdered Set
#102
Rank
#3894MediumFrequency: 25.1%

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

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)
#103
Rank
#264MediumFrequency: 25%

Ugly Number II

Asked at Microsoft
Hash TableMathDynamic ProgrammingHeap (Priority Queue)
#104
Rank
#358HardFrequency: 24.6%

Rearrange String k Distance Apart

Asked at TikTok
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#105
Rank
#2616MediumFrequency: 24.6%

Maximal Score After Applying K Operations

Asked at TikTok
ArrayGreedyHeap (Priority Queue)
#106
Rank
#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Asked at TikTok
ArrayGreedySortingHeap (Priority Queue)Matrix
#107
Rank
#1574EasyFrequency: 24.4%

Maximum Product of Two Elements in an Array

Asked at Google
ArraySortingHeap (Priority Queue)
#108
Rank
#3773EasyFrequency: 24.4%

Minimum Pair Removal to Sort Array I

Asked at Google
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#109
Rank
#1074EasyFrequency: 23.6%

High Five

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#110
Rank
#1140MediumFrequency: 23.6%

Distant Barcodes

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#111
Rank
#1463EasyFrequency: 23.6%

The K Weakest Rows in a Matrix

Asked at Amazon
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#112
Rank
#2429MediumFrequency: 23.6%

Design a Food Rating System

Asked at Amazon
ArrayHash TableStringDesignHeap (Priority Queue)Ordered Set
#113
Rank
#3363MediumFrequency: 23.6%

Most Frequent IDs

Asked at Amazon
ArrayHash TableHeap (Priority Queue)Ordered Set
#114
Rank
#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingSortingHeap (Priority Queue)
#115
Rank
#1550HardFrequency: 23.4%

Find the Kth Smallest Sum of a Matrix With Sorted Rows

Asked at Meta
ArrayBinary SearchHeap (Priority Queue)Matrix
#116
Rank
#2375HardFrequency: 23.3%

Minimum Obstacle Removal to Reach Corner

Asked at Google
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path0-1 BFSDijkstra's Algorithm
#117
Rank
#1144HardFrequency: 22%

Optimize Water Distribution in a Village

Asked at Apple
Union-FindGraph TheoryHeap (Priority Queue)Minimum Spanning TreePrim's AlgorithmKruskal's AlgorithmBorůvka's Algorithm
#118
Rank
#2590MediumFrequency: 21.9%

Maximum Star Sum of a Graph

Asked at Amazon
ArrayGreedyGraph TheorySortingHeap (Priority Queue)
#119
Rank
#3218HardFrequency: 21.9%

Find Number of Coins to Place in Tree Nodes

Asked at Amazon
Dynamic ProgrammingTreeDepth-First SearchSortingHeap (Priority Queue)DP on Trees
#120
Rank
#3354MediumFrequency: 21.9%

Replace Question Marks in String to Minimize Its Value

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#121
Rank
#2204EasyFrequency: 21.5%

Find Subsequence of Length K With the Largest Sum

Asked at Meta
ArrayHash TableSortingHeap (Priority Queue)
#122
Rank
#1912MediumFrequency: 20.9%

Number of Restricted Paths From First to Last Node

Asked at Google
Dynamic ProgrammingGraph TheoryTopological SortHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#123
Rank
#1902HardFrequency: 20.9%

Car Fleet II

Asked at Google
ArrayMathStackHeap (Priority Queue)Monotonic Stack
#124
Rank
#1990MediumFrequency: 20.3%

Get Biggest Three Rhombus Sums in a Grid

Asked at Uber
ArrayMathSortingHeap (Priority Queue)MatrixPrefix Sum
#125
Rank
#1100MediumFrequency: 20%

Connecting Cities With Minimum Cost

Asked at Amazon
Union-FindGraph TheoryHeap (Priority Queue)Minimum Spanning Tree
#126
Rank
#1126MediumFrequency: 20%

Minimum Cost to Connect Sticks

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#127
Rank
#2207HardFrequency: 20%

Sequentially Ordinal Rank Tracker

Asked at Amazon
DesignHeap (Priority Queue)Data StreamOrdered Set
#128
Rank
#4089MediumFrequency: 20%

Maximize Points After Choosing K Tasks

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#129
Rank
#4130MediumFrequency: 20%

Maximum Score After Binary Swaps

Asked at Amazon
ArrayStringGreedyHeap (Priority Queue)
#130
Rank
#1489HardFrequency: 19.5%

Pizza With 3n Slices

Asked at Google
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#131
Rank
#1622HardFrequency: 19.5%

Max Value of Equation

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#132
Rank
#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Asked at Google
Hash TableBinary SearchUnion-FindDesignBinary Indexed TreeSegment TreeHeap (Priority Queue)Ordered Set
#133
Rank
#659MediumFrequency: 19.5%

Split Array into Consecutive Subsequences

Asked at Google
ArrayHash TableGreedyHeap (Priority Queue)
#134
Rank
#2300MediumFrequency: 19.5%

Construct String With Repeat Limit

Asked at Microsoft
Hash TableStringGreedyHeap (Priority Queue)Counting
#135
Rank
#683HardFrequency: 18%

K Empty Slots

Asked at Google
ArrayBinary Indexed TreeSegment TreeQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#136
Rank
#887HardFrequency: 18%

Minimum Cost to Hire K Workers

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#137
Rank
#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google
ArrayDivide and ConquerBit ManipulationSortingHeap (Priority Queue)MatrixPrefix SumQuickselect
#138
Rank
#3332MediumFrequency: 17%

Minimum Operations to Exceed Threshold Value II

Asked at Meta
ArrayHeap (Priority Queue)Simulation
#139
Rank
#1167HardFrequency: 16.4%

Minimum Time to Build Blocks

Asked at Google
ArrayMathGreedyHeap (Priority Queue)
#140
Rank
#1865HardFrequency: 16.4%

Checking Existence of Edge Length Limited Paths II

Asked at Google
Depth-First SearchUnion-FindGraph TheoryDesignSortingHeap (Priority Queue)Minimum Spanning Tree
#141
Rank
#1879MediumFrequency: 16.4%

Maximum Score From Removing Stones

Asked at Google
MathGreedyHeap (Priority Queue)
#142
Rank
#2396HardFrequency: 16.4%

Design Video Sharing Platform

Asked at Google
Hash TableDesignHeap (Priority Queue)
#143
Rank
#3970MediumFrequency: 16.4%

Power Update After K-th Largest Insertion I

Asked at Google
ArrayHash TableMathSegment TreeSortingHeap (Priority Queue)
#144
Rank
#2636MediumFrequency: 16.1%

Maximum Subsequence Score

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#145
Rank
#2711HardFrequency: 16.1%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path
#146
Rank
#3555EasyFrequency: 16.1%

Final Array State After K Multiplication Operations I

Asked at Microsoft
ArrayMathHeap (Priority Queue)Simulation
#147
Rank
#1814MediumFrequency: 16.1%

Jump Game VI

Asked at Microsoft
ArrayDynamic ProgrammingQueueHeap (Priority Queue)Monotonic Queue
#148
Rank
#3226EasyFrequency: 16.1%

Minimum Number Game

Asked at Microsoft
ArraySortingHeap (Priority Queue)Simulation
#149
Rank
#3772HardFrequency: 15.7%

Minimum Pair Removal to Sort Array II

Asked at Amazon
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#150
Rank
#3558MediumFrequency: 14.6%

Find a Safe Walk Through a Grid

Asked at Google
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path
#151
Rank
#2692EasyFrequency: 14.6%

Take Gifts From the Richest Pile

Asked at Google
ArrayHeap (Priority Queue)Simulation
#152
Rank
#420HardFrequency: 12%

Strong Password Checker

Asked at Microsoft
StringGreedyHeap (Priority Queue)
#153
Rank
#2553MediumFrequency: 12%

Total Cost to Hire K Workers

Asked at Microsoft
ArrayTwo PointersHeap (Priority Queue)Simulation
#154
Rank
#2488MediumFrequency: 10.5%

Divide Intervals Into Minimum Number of Groups

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#155
Rank
#1389HardFrequency: 10.5%

Minimum Moves to Move a Box to Their Target Location

Asked at Google
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#156
Rank
#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)Simulation
#157
Rank
#3919HardFrequency: 10.3%

Network Recovery Pathways

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingGraph TheoryTopological SortHeap (Priority Queue)Shortest Path
#158
Rank
#1286HardFrequency: 8.1%

Constrained Subsequence Sum

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

Seat Reservation Manager

Asked at Google
DesignHeap (Priority Queue)
#160
Rank
#3592HardFrequency: 8.1%

Find X-Sum of All K-Long Subarrays II

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#161
Rank
#4007HardFrequency: 7.3%

Maximum Total Subarray Value II

Asked at Microsoft
ArrayGreedySegment TreeHeap (Priority Queue)
#162
Rank
#1270HardFrequency: 7.2%

Dinner Plate Stacks

Asked at Amazon
Hash TableStackDesignHeap (Priority Queue)
#163
Rank
#3260HardFrequency: 7.2%

Divide an Array Into Subarrays With Minimum Cost II

Asked at Amazon
ArrayHash TableSliding WindowHeap (Priority Queue)
#164
Rank
#3496MediumFrequency: 7.2%

Minimum Number of Seconds to Make Mountain Height Zero

Asked at Amazon
ArrayMathBinary SearchGreedyHeap (Priority Queue)
#165
Rank
#2803HardFrequency: 5.5%

Modify Graph Edge Weights

Asked at Google
Graph TheoryHeap (Priority Queue)Shortest Path
#166
Rank
#1419HardFrequency: 5.5%

Make Array Non-decreasing or Non-increasing

Asked at Google
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#167
Rank
#2585EasyFrequency: 5.5%

Delete Greatest Value in Each Row

Asked at Google
ArraySortingHeap (Priority Queue)MatrixSimulation
#168
Rank
#4067MediumFrequency: 5.5%

Design Auction System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#169
Rank
#3495MediumFrequency: 5%

K-th Nearest Obstacle Queries

Asked at Google
ArrayHeap (Priority Queue)
#170
Rank
#2412EasyFrequency: 5%

Minimum Amount of Time to Fill Cups

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#171
Rank
#499HardFrequency: 5%

The Maze III

Asked at Google
ArrayStringDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search
#172
Rank
#3289HardFrequency: 5%

Earliest Second to Mark Indices II

Asked at Google
ArrayBinary SearchGreedyHeap (Priority Queue)
#173
Rank
#2113MediumFrequency: 5%

Find the Kth Largest Integer in the Array

Asked at Google
ArrayStringDivide and ConquerSortingHeap (Priority Queue)Quickselect
#174
Rank
#1928MediumFrequency: 5%

Number of Orders in the Backlog

Asked at Google
ArrayHeap (Priority Queue)Simulation
#175
Rank
#3556HardFrequency: 5%

Final Array State After K Multiplication Operations II

Asked at Google
ArrayHeap (Priority Queue)Simulation
#176
Rank
#918HardFrequency: 5%

Reachable Nodes In Subdivided Graph

Asked at Google
Graph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#177
Rank
#4160MediumFrequency: 5%

Maximum Sum of Three Numbers Divisible by Three

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#178
Rank
#3976HardFrequency: 5%

Minimum Cost to Buy Apples II

Asked at Amazon
ArrayGraph TheoryHeap (Priority Queue)Shortest Path
#179
Rank
#1794HardFrequency: 5%

Minimize Deviation in Array

Asked at Amazon
ArrayGreedyHeap (Priority Queue)Ordered Set
#180
Rank
#2549HardFrequency: 5%

Next Greater Element IV

Asked at Meta
ArrayBinary SearchStackSortingHeap (Priority Queue)Monotonic Stack
#181
Rank
View All Topics

Master Heap Priority Queue in Real Interviews

Get AI-powered assistance when solving heap priority queue 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.