InterviewBit Academy is now Scaler!
Learn Tech Skills from Scratch @ Scaler EDGE

Level 6

Tree Data Structure

Important 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

Bst traversal
Simple tree ops
Problem Score Companies Time Status
Remove Half Nodes 200 38:53
Path to Given Node 200 33:28
Balanced Binary Tree 275 30:19
2 trees
Problem Score Companies Time Status
Merge two Binary Tree 200 22:51
Identical Binary Trees 300 11:36
Symmetric Binary Tree 300 21:58
Trie
Problem Score Companies Time Status
Hotel Reviews 200 71:48
Shortest Unique Prefix 350
67:38
Inplace change
Problem Score Companies Time Status
Invert the Binary Tree 300
12:46
Root to leaf
Tree search
Problem Score Companies Time Status
Least Common Ancestor 450 57:31
Linkedlist tree
Problem Score Companies Time Status
Flatten Binary Tree to Linked List 500 42:59
Segment tree
Problem Score Companies Time Status
Order of People Heights 700
72:19

Additional Practice

Problem Score Companies Time Status
Reverse Level Order 249 19:17
Maximum Edge Removal 300 39:50
Maximum level sum 200 16:04
Xor Between Two Arrays! 150 47:21
Burn a Tree 200 51:01