← Roadmapsall heaps problems
⛰️

Heaps

Top-K, k-way merge, two-heaps median, scheduling.

4 subtopics · 42 problems0/42 on the path solved
next ▸ Kth Largest in a Streammachine 1050
01

Top-K

0/15

Kth largest/smallest, k closest, top frequent.

○Kth Largest in a StreamSilver · 1050○Sort Characters by FrequencySilver · 1100○Kth Largest In ArraySilver · 1100○K Weakest Rows IndicesSilver · 1150○K Weakest Rows in MatrixSilver · 1180○Top K Frequent WordsSilver · 1200○K Weakest Rows in a MatrixGold · 1300○K Weakest RowsGold · 1330○K Closest NumbersGold · 1350○Top K Frequent SortedGold · 1350○K Closest ElementsGold · 1350○K Closest Points To OriginGold · 1400○Top K Frequent NumbersGold · 1400○Kth Largest Number (Strings)Gold · 1400○Kth Smallest In Sorted MatrixGold · 1550
02

Greedy with a heap

0/12

Stones, ropes, IPO, furthest building.

○Last Stone WeightSilver · 1150○Minimum Cost to Connect SticksSilver · 1150○Connect Ropes Minimum CostSilver · 1150○Connect Ropes Min CostGold · 1320○Minimum Cost To Connect RopesGold · 1400○Furthest Building You Can ReachGold · 1550○IPO Maximum CapitalGold · 1550○Operations to Halve Array SumGold · 1550○Maximize Capital (IPO)Platinum · 1650○IPO: Maximize CapitalPlatinum · 1700○Furthest Building ReachablePlatinum · 1700○IPO Maximize CapitalPlatinum · 1800
03

K-way merge

0/5

Merge k lists, smallest range, k pairs.

○Merge K Sorted ArraysGold · 1400○Find K Pairs With Smallest SumsGold · 1450○K Pairs with Smallest SumsGold · 1550○Smallest Range Covering ListsPlatinum · 1850○Smallest Range Covering K ListsDiamond · 1900
04

Scheduling & median

0/10

Task scheduler, median stream, events, CPU.

○Task Scheduler IntervalsGold · 1450○Median Of Two ArraysGold · 1500○Find Median from Data StreamGold · 1500○Single Threaded CPU OrderGold · 1500○Running Medians of a StreamGold · 1500○Reorganize StringGold · 1550○Running Median of a StreamGold · 1550○Running MedianGold · 1550○Median From Data StreamPlatinum · 1600○Find Median From StreamPlatinum · 1650