Two heaps for a running median [mp]
Micro pattern¶
Description¶
Balance lower and upper heaps so their roots determine the current median.
Problems¶
- 295. Find Median from Data Stream (Top Hard)
Balance lower and upper heaps so their roots determine the current median.