Amazon interview question

Priority queue was asked time complexity