Test by Bikram | Algorithms | Test 2 | Question: 16

Question

Consider the following max-heap as given below :
        
       9
   /      \
  6        8
 / \      / \
3  4     5  7

The number of swaps required to convert the given max-heap into min-heap is ______.

Answer 1

I am getting as 5 swaps

9--6,9--3,8--5,6--3,6--4 swaps.Can you please help how to get 4

Comments

I think it's 2. Because they've not imposed any restriction on how you swap them. Do the following.
swap(9,3)

       3
   /      \
  6        8
 / \      / \
9  4     5  7

swap(4,8)

       3
   /      \
  6        4
 / \      / \
9  8   5  7

---

but the swap should follow an algorithmic approach(heapify) .So it should either bottom up or top down .Can not be arbitrary sequence of swaps across I think

---

really twisted question to check concept amazing