BST

Some famous and stunning BST questions

Building a BST

1. Search in BST (recursion)
2. Search in BST (iterative)
3. Insertion in BST
4. Min and Max node in BST
5. Inorder predeccessor and inorder successor in BST
6. Deletion in BST
7. Validate BST
8. LCA in BST
9. 2 SUM in BST
10. Flatten a BST into sorted Linked List
11. BST to Balanced BST
12. BST from given Preorder traversal
13. Merge 2 BST's
14. Sorted Linked List to BST
15. Largest BST in Binary Tree (size and sum)

-----------------------------------------------------------

Extras

-> Find the Closest Element in BST (https://practice.geeksforgeeks.org/problems/find-the-closest-element-in-bst/1)
-> Minimum and Maximum in the Binary Tree (https://www.codingninjas.com/codestudio/problems/min-and-max-of-binary-tree_5673?leftPanelTab=0)
-> Check BST (NOTE)
-> Minimun Distance between BST nodes https://leetcode.com/problems/minimum-distance-between-bst-nodes/description/
-> Minimum distance between 2 given nodes https://practice.geeksforgeeks.org/problems/min-distance-between-two-given-nodes-of-a-binary-tree/1
-> Fixing Two swapped nodes of a BST https://practice.geeksforgeeks.org/problems/6c4053871794c5e7a0817d7eaf88d71c4bb4c2bc/1