LinkedIn interview question

Complexity of insertion in priority queue