Frequently Asked BST Interview Questions and Answers

 

  1. Binary Tree to Binary Search Tree Conversion
  2. Transform a BST to greater sum tree
  3. K’th smallest element in BST using O(1) Extra Space
  4. Find if there is a triplet in a Balanced BST that adds to zero
  5. Count pairs from two BSTs whose sum is equal to a given value x
  6. Sorted Array to Balanced BST
  7. Check for Identical BSTs without building the trees
  8. Find the distance between two nodes of a Binary Search Tree
  9. Lowest Common Ancestor in a Binary Search Tree
  10. Find median of BST in O(n) time and O(1) space