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 BSTs View Tutorial

Tree Data Structure Problems

Traversal
Problem Score Companies Time Status
Vertical Order traversal of Binary Tree 200 60:43
Inorder Traversal 350 29:32
Postorder Traversal 350 26:59
Preorder Traversal 350 13:34
Tries
Problem Score Companies Time Status
Hotel Reviews 200 66:07
Simple tree ops
Problem Score Companies Time Status
Balanced Binary Tree 275 27:16
2 trees
Problem Score Companies Time Status
Identical Binary Trees 300 10:41
Symmetric Binary Tree 300 19:42
Bst traversal
Problem Score Companies Time Status
Kth Smallest Element In Tree 300 26:05
2-Sum Binary Tree 400 52:50
BST Iterator 500 34:09
Recover Binary Search Tree 750
48:33
Inplace change
Problem Score Companies Time Status
Invert the Binary Tree 300
11:39
Level order
Problem Score Companies Time Status
ZigZag Level Order Traversal BT 350 37:31
Populate Next Right Pointers Tree 900 42:22
Root to leaf
Trie
Problem Score Companies Time Status
Shortest Unique Prefix 350
59:57
Tree search
Problem Score Companies Time Status
Least Common Ancestor 450 51:02
Linkedlist tree
Problem Score Companies Time Status
Flatten Binary Tree to Linked List 500 37:16
Interval tree
Problem Score Companies Time Status
Order of People Heights 700
65:11