InterviewBit Academy is now Scaler!
InterviewBit Academy is now Scaler Academy!

Level 6

Tree Data Structure

TUTORIALS

1. Introduction To Tree Data Structure
View Tutorial
2. Binary Tree
View Tutorial
3. Binary Search Tree
View Tutorial
4. Implementation Of Bs Ts
View Tutorial

Tree Data Structure Problems

Simple tree ops
Problem Score Companies Time Status
Remove Half Nodes 200 28:40
Path to Given Node 200 23:37
Balanced Binary Tree 275 30:19
Traversal
Problem Score Companies Time Status
Diagonal Traversal 200 34:37
Inorder Traversal 350 32:00
Postorder Traversal 350 31:10
Preorder Traversal 350 15:23
Level order
Trie
Problem Score Companies Time Status
Hotel Reviews 200 70:33
Shortest Unique Prefix 350
66:52
2 trees
Problem Score Companies Time Status
Identical Binary Trees 300 11:36
Symmetric Binary Tree 300 21:53
Bst traversal
Problem Score Companies Time Status
Kth Smallest Element In Tree 300 28:57
2-Sum Binary Tree 400 60:49
BST Iterator 500 39:15
Recover Binary Search Tree 750 59:29
Inplace change
Problem Score Companies Time Status
Invert the Binary Tree 300
12:45
Root to leaf
Tree search
Problem Score Companies Time Status
Least Common Ancestor 450 57:08
Linkedlist tree
Problem Score Companies Time Status
Flatten Binary Tree to Linked List 500 42:25
Segment tree
Problem Score Companies Time Status
Order of People Heights 700
69:51

Additional Practice

Problem Score Companies Time Status
Merge two Binary Tree 200 15:14
Reverse Level Order 249 12:24
Maximum Edge Removal 300 59:50