Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

FAANG Interview DSA Series - Heap Sort, Binary Tree, Min Heap and Max Heap Tree and Interview Questions

Krish Naik via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.

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

Reviews

Start your review of FAANG Interview DSA Series - Heap Sort, Binary Tree, Min Heap and Max Heap Tree and Interview Questions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.