Challenge: Convert Max-Heap to Min-Heap

Given a Max-Heap convert it into a Min-Heap. A solution is placed in the "solution" section for your help, but we would suggest you solve it on your own first.

We'll cover the following

Problem Statement

Implement a function convertMax(maxHeap) which will convert a binary Max-Heap into a binary Min-Heap. Where maxHeap is a list which is given in the maxHeap format, i.e, the parent is greater than its children.

Output

Returns the converted list.

Sample Input

maxHeap = [9,4,7,1,-2,6,5]

Sample Output

result = [-2,1,5,9,4,6,7]

Have a look at the following diagram

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.