Quiz

Question 1 of 4. 0 correct, 0 incorrect.

A running median keeps the lower half in a max-heap and the upper half in a min-heap. After 5, 2, 8 and 1 are inserted, what is the median?