Amazon interview question

Had to implement a Max Heap