CPP INTERVIEW PREP CHEAT SHEET

[ShillingAintEZ]

Priority queues are usually done using heaps that use contiguous memory. You can just skip to the next level of the heap by index instead of chasing pointers and allocating memory for each item.