IO
Roadmap/Binary Search Tree
3 subtopics · 13 problems

Binary Search Tree

Work through 3 subtopics covering 13 problems, ordered from foundational to advanced.

13Total problems
0Solved
0Attempted
0%Completion
Introduction to Binary Search Tree (Learn)
Binary Search Tree · Trees
Search in BST
Amazon
Microsoft
Binary Search Tree · Recursion · Binary Search
Insertion in BST
Amazon
Microsoft
Binary Search Tree · Recursion
Deletion in BST
Amazon
Microsoft
Google
Binary Search Tree · Recursion
Next Smaller Value in BST
Binary Search Tree · Recursion
Next Larger Value in BST
Binary Search Tree · Recursion
Kth Smallest Element in BST
Amazon
Microsoft
Google
Binary Search Tree · Recursion · Stack
Validate a Binary Search Tree
Amazon
Microsoft
Google
+1
Binary Search Tree · Recursion · DFS
Predecessor in BST
Binary Search Tree · Recursion
Successor in BST
Binary Search Tree · Recursion
Lowest Common Ancestor in BST
Amazon
Microsoft
Binary Search Tree · Recursion
Reconstruct Zone Tree from Preorder
Binary Search Tree · Recursion · Stack
Merge Two BSTs
Amazon
Binary Search Tree · Recursion · Sorting