Heap Priority Queue Interview Questions

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

Rank

#621MediumFrequency: 85%

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

Rank

#1014MediumFrequency: 82%

K Closest Points to Origin

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

Rank

#347MediumFrequency: 76%

Top K Frequent Elements

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

Rank

#2267HardFrequency: 76%

Minimum Difference in Sums After Removal of Elements

Asked at TikTok

Array Dynamic Programming Heap (Priority Queue)

Rank

#1478MediumFrequency: 76%

Maximum Number of Events That Can Be Attended

Array Greedy Sorting Heap (Priority Queue)

Rank

#3555EasyFrequency: 76%

Final Array State After K Multiplication Operations I

Asked at Databricks

Array Math Heap (Priority Queue)Simulation

Rank

#2711HardFrequency: 73%

Minimum Time to Visit a Cell In a Grid

Asked at Flipkart

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

Rank

#778MediumFrequency: 72%

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#10

Rank

#3710HardFrequency: 72%

Design an Array Statistics Tracker

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

#11

Rank

#23HardFrequency: 72%

Merge k Sorted Lists

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

#12

Rank

#658MediumFrequency: 72%

Find K Closest Elements

Asked at Infosys

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

#13

Rank

#3647MediumFrequency: 67%

Zero Array Transformation III

Array Greedy Sorting Heap (Priority Queue)Prefix Sum

#14

Rank

#1549MediumFrequency: 67%

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

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

#15

Rank

#2094MediumFrequency: 66%

Remove Stones to Minimize the Total

Asked at Apple

Array Greedy Heap (Priority Queue)

#16

Rank

#2695MediumFrequency: 63%

Find Score of an Array After Marking All Elements

Asked at Flipkart

Array Hash Table Sorting Heap (Priority Queue)Simulation

#17

Rank

#2868MediumFrequency: 60%

Continuous Subarrays

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

#18

Rank

#2300MediumFrequency: 59%

Construct String With Repeat Limit

Asked at Flipkart

Hash Table String Greedy Heap (Priority Queue)Counting

#19

Rank

#253MediumFrequency: 58%

Meeting Rooms II

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

#20

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#21

Rank

#295HardFrequency: 48%

Find Median from Data Stream

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

#22

Rank

#2692EasyFrequency: 48%

Take Gifts From the Richest Pile

Array Heap (Priority Queue)Simulation

#23

Rank

#239HardFrequency: 45%

Sliding Window Maximum

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#24

Rank

#373MediumFrequency: 45%

Find K Pairs with Smallest Sums

Array Heap (Priority Queue)

#25

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix