Amazon interview question

How would you implement a priority queue. Code.