Solution: Find Ancestors of a Given Node in a BST

Let’s solve the Find Ancestors of a Given Node in a BST problem.

Statement

Given the root node of a binary search tree (BST) and an integer value k, find all the ancestors of the node whose value is k.

An ancestor of a node in a tree is any node on the path from the root to that node.

Constraints:

Let n be the number of nodes in a binary search tree.

  • 1n5001 \leq n \leq 500
  • 10310^{-3 }\leq Node.data 103\leq 10^3
  • The value k exists within the binary search tree
  • All Node.data are unique

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.