Amazon interview question

Code an implementation of priority Queue.