SDE Sheet - Heap Sort

This video is part of the Heap section under GFG SDE Sheet.

Given an array of size N. The task is to sort the array elements by completing functions heapify() and buildHeap() which are used to implement Heap Sort.

Example 1:

Input: N = 5 arr[] = {4,1,3,9,7} Output: 1 3 4 7 9 Explanation: After sorting elements using heap sort, elements will be in order as 1,3,4,7,9.

Do check out:-
Problem: https://www.geeksforgeeks.org/problems/heap-sort/1
SDE Sheet Link: https://www.geeksforgeeks.org/sde-sheet-a-complete-guide-for-sde-preparation/
Article Link: https://www.geeksforgeeks.org/heap-sort/