Amazon Interview Question

How would you implement a priority queue. Code.