Amazon interview question

Write code for Priority Queue. (1 Hr)