Amazon Interview Question

Implement a priority queue.