Saved locally in this browser. Sync isn't connected on this device yet, so home and office won't match. Press the Sync button and enter your sync passcode. It then merges this device's progress with the database and keeps the latest.

DSA

Day 36 of 140 · Week 6: Heaps, EF Core and URL Shortener · Core Depth

Heap and Priority Queue

Heaps solve top-k, streaming and scheduling problems in O(n log k). In C# use PriorityQueue<TElement, TPriority>.

0/4 tasks · ~2.5h

Tasks

Search & resources

Click to search on YouTube or Google.

  • heap priority queue explained
  • C# PriorityQueue TElement TPriority
  • quickselect algorithm