Heap Priority Queue Interview Questions

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

Rank

#1478MediumFrequency: 87%

Maximum Number of Events That Can Be Attended

Asked at Oracle

Array Greedy Sorting Heap (Priority Queue)

Rank

#621MediumFrequency: 85%

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

Rank

#347MediumFrequency: 76%

Top K Frequent Elements

Array Hash Table Divide and Conquer Sorting Heap (Priority Queue)Bucket Sort Counting Quickselect

Rank

#1397MediumFrequency: 73%

Search Suggestions System

Asked at DoorDash

Array String Binary Search Trie Sorting Heap (Priority Queue)

Rank

#778MediumFrequency: 72%

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

Rank

#3710HardFrequency: 72%

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)Data Stream Ordered Set

#10

Rank

#23HardFrequency: 72%

Merge k Sorted Lists

Linked List Divide and Conquer Heap (Priority Queue)Merge Sort

#11

Rank

#1014MediumFrequency: 68%

K Closest Points to Origin

Array Math Divide and Conquer Geometry Sorting Heap (Priority Queue)Quickselect

#12

Rank

#3647MediumFrequency: 67%

Zero Array Transformation III

Array Greedy Sorting Heap (Priority Queue)Prefix Sum

#13

Rank

#2267HardFrequency: 64%

Minimum Difference in Sums After Removal of Elements

Array Dynamic Programming Heap (Priority Queue)

#14

Rank

#1549MediumFrequency: 63%

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

Asked at Uber

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#15

Rank

#253MediumFrequency: 62%

Meeting Rooms II

Asked at TikTok

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

#16

Rank

#2868MediumFrequency: 60%

Continuous Subarrays

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#17

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#18

Rank

#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft

Array Breadth-First Search Graph Heap (Priority Queue)Matrix Shortest Path

#19

Rank

#3555EasyFrequency: 55%

Final Array State After K Multiplication Operations I

Asked at Microsoft

Array Math Heap (Priority Queue)Simulation

#20

Rank

#2300MediumFrequency: 53%

Construct String With Repeat Limit

Hash Table String Greedy Heap (Priority Queue)Counting

#21

Rank

#2692EasyFrequency: 48%

Take Gifts From the Richest Pile

Array Heap (Priority Queue)Simulation

#22

Rank

#239HardFrequency: 45%

Sliding Window Maximum

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#23

Rank

#373MediumFrequency: 45%

Find K Pairs with Smallest Sums

Array Heap (Priority Queue)

#24

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix