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.
-
Node.data
- The value
k
exists within the binary search tree - All
Node.data
are unique
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.