FAANG Interview DSA Series - Heap Sort, Binary Tree, Min Heap and Max Heap Tree and Interview Questions
Krish Naik via YouTube
Overview
Syllabus
Basics of Heap Sort - Full Binary Tree vs Complete Binary Tree vs Almost Complete Binary Tree
Concept of Minheap and Maxheap Tree
Insertion in Minheap or Maxheap Tree
Deletion in Minheap or Maxheap Tree
Creation of Minheap or Maxheap Tree
Time Complexity Derivation to build minheap or maxheap
Comparison Sort - Heap Sort
Interview Question - Top K frequent elements
Interview Question - K Closest Points to Origin
Taught by
Krish Naik