Basics of Heap Sort - Full Binary Tree vs Complete Binary Tree vs Almost Complete Binary Tree
2
Concept of Minheap and Maxheap Tree
3
Insertion in Minheap or Maxheap Tree
4
Deletion in Minheap or Maxheap Tree
5
Creation of Minheap or Maxheap Tree
6
Time Complexity Derivation to build minheap or maxheap
7
Comparison Sort - Heap Sort
8
Interview Question - Top K frequent elements
9
Interview Question - K Closest Points to Origin
Description:
Dive into an extensive tutorial on heap sort, binary trees, and min/max heap trees, with a focus on FAANG interview preparation. Learn the fundamentals of heap sort, including full, complete, and almost complete binary trees. Explore min heap and max heap tree concepts, covering insertion, deletion, and creation processes. Understand time complexity derivation for building heaps and compare heap sort with other sorting algorithms. Apply your knowledge to solve interview questions on top K frequent elements and K closest points to origin. Access additional resources, including GitHub materials and related playlists, to further enhance your data structures and algorithms skills for technical interviews.
FAANG Interview DSA Series - Heap Sort, Binary Tree, Min Heap and Max Heap Tree and Interview Questions