This video explains a very important heap concept which is the heapsort algorithm using a dry run example. I have explained all the required concepts for doing heapsort given an array.First, we need to build a heap from the given array.We can build either a maxheap or a minheap.Once our heap is formed, we need to do EXTRACT MAX for N-1 elements if we have total N elements in our array.Extract Max internally makes use of HEAPIFY algorithm.If we are using a maxheap then we do MAX-HEAPIFY otherwise we use MIN-HEAPIFY.All the concepts are explained using a dry run example.The code implementation is also shown at the end of the video.

🧡 HELP us by donating on patreon:   / techdose  
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

========================================================================
Join this channel to get access to perks:
   / @techdose4u  

INSTAGRAM :   / surya.pratap.k  

SUPPORT OUR WORK:   / techdose  

LinkedIn:   / surya-pratap-kahar-47bb01168  

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview:    • 🔴Must do Tips to ACE your virtual int...  
🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding i...  
🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 d...  
🔵How to crack dream job in just 2 months:    • How to crack dream job in just 2 months  
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-che...


RELATED LINKS:
Power of Heap:    • Power of Heap  
Concepts of Heap:    • Concepts of Heap | Understanding heap  
Representation of Heap:    • Representation of Heap | Important Co...  
Heapify Algorithm:    • Heapify Algorithm | Max Heapify | Min...  
Build heap algorithm:    • Build Heap Algorithm | Proof of O(N) ...  
Heap Algorithm:    • Heap Algorithms | Extract Max | Incre...  


CODE LINK: https://techdose.co.in/heapsort-algor...



#heap #heapplaylist #techdose