Priority Queue

What is a priority queue and how to implement it. Plus priority queues use cases and the heapsort algorithm.

Hi Friends,

Welcome to the 63rd issue of the Polymathic Engineer newsletter.

This week, we will focus on priority queues. Most developers use this data structure in their daily jobs, but only a few of them know how it works under the hood.

I still remember being asked this question during an interview many years ago, and being unable to answer was a bit …