Although the problem is named "Heaps" I solved using std::multiset. Maybe I will update to Heaps in the future.
//TODO Implement Heaps and update here.
https://www.hackerrank.com/challenges/ctci-find-the-running-median/problem?
Solution: https://www.hackerrank.com/challenges/ctci-find-the-running-median/submissions/code/152339748
for more details see here.