Microsoft Interview Question

Question about utilizing a max heap.