Median in a stream of running integers

#1


kindly comment out the errrors in this code, it doesnt pass any testcase.

#2

image
Also why do we require a vector in the min heap but not a max heap here?

#3

Hello @mkidwai74 i have corrected your code and commented the mistake:

#4

@mkidwai74 max heap is by default which is formed so converting the max heap into minheap we have to reverse the comparator fucntion like this.

#5

but for the comparator function we use greater,
i didnt understand why we also make priority queue of vectors

#6

@mkidwai74 this is because we maintain heap in a vector.

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.