Amazon interview question

Implement a priority queue.