Heaps & Priority Queues

The heap property and array layout, sift-up and sift-down, O(n) build-heap, heapsort, and decrease-key.

0 / 7 solved
0/7 solved
Question Tags Difficulty Success
1. Which Arrays Are Heaps
binary-heapheap-property +1
Medium —
2. Bottom Up Or Not At All
binary-heapheapify +2
Medium —
3. Two Pops Later
binary-heapsift-down +2
Medium —
4. Eleven Swaps Not Thirty Four
binary-heapheapify +2
Medium —
5. Push Pop Or Replace
heapqpriority-queue +2
Medium —
6. The Pushes Were Fine
heapqpriority-queue +2
Hard —
7. Leave The Stale Ones In
priority-queuedijkstra +2
Hard —

Up next

7 of 7 questions here are still unsolved.