Saving one Loop of adding into map separately

For the python solution, is there a benefit of the code block of "while minHeap:...

There's an O(N) time & space solution for this question using a slightly modifie...