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

Tries
Problem Score Companies Time Status
Hotel Reviews 200 67:24
Simple tree ops
Problem Score Companies Time Status
Balanced Binary Tree 275 29:57
2 trees
Problem Score Companies Time Status
Identical Binary Trees 300 11:34
Symmetric Binary Tree 300 21:24
Bst traversal
Problem Score Companies Time Status
Kth Smallest Element In Tree 300 28:28
2-Sum Binary Tree 400 59:12
BST Iterator 500 37:54
Recover Binary Search Tree 750 57:18
Inplace change
Problem Score Companies Time Status
Invert the Binary Tree 300
12:29
Traversal
Problem Score Companies Time Status
Inorder Traversal 350 31:53
Postorder Traversal 350 30:40
Preorder Traversal 350 14:59
Level order
Problem Score Companies Time Status
ZigZag Level Order Traversal BT 350 41:17
Populate Next Right Pointers Tree 900 48:04
Root to leaf
Trie
Problem Score Companies Time Status
Shortest Unique Prefix 350
65:13
Tree search
Problem Score Companies Time Status
Least Common Ancestor 450 55:50
Linkedlist tree
Problem Score Companies Time Status
Flatten Binary Tree to Linked List 500 41:27
Interval tree
Problem Score Companies Time Status
Order of People Heights 700
67:49