Pregunta de entrevista de LinkedIn

Complexity of insertion in priority queue