
Asked in UBS
Convert Min Heap to Max Heap Problem Statement
Given an array representation of a min-heap of size 'n', your task is to convert this array into a max-heap.
Input:
The first line of input contains an integer ‘T’ denoting the number of test cases.
The next 2*T lines represent test cases.
The first line contains a single integer ‘n’ denoting the size of the array.
The next line contains ‘n’ space-separated integers denoting the min-heap.
Output:
Return any possible max-heap for the given input min-heap.
Output for each query is printed in a separate line.
Example:
Input:
min-heap = [1,2,3,6,7,8]
Output:
max-heap = [8,7,3,6,2,1]
Constraints:
- 1 <= T <= 10
- 1 <= n <= 5000
- 1 <= arr[i] <= 105
- Time Limit: 1 sec
Note:
The output max-heap will be checked from the given function: if the output array is a max-heap, it will return true; otherwise, it will return false.

AnswerBot
4mo
Convert a given min-heap array into a max-heap array.
Iterate through the given min-heap array and build a max-heap array by swapping elements.
Start from the last non-leaf node and heapify down to main...read more
Help your peers!
Add answer anonymously...
Top Business Technology Analyst Interview Questions Asked at UBS
Q. What is the difference between function overloading and overriding?
Q. What is polymorphism?
Q. How does function overloading work?
Interview Questions Asked to Business Technology Analyst at Other Companies
Top Skill-Based Questions for UBS Business Technology Analyst
SQL Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
C++ Interview Questions and Answers
150 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

