Inorder Successor in BST
Try to solve the Inorder Successor in BST problem.
We'll cover the following
Statement
You are given the root node of a binary search tree and a specific node p
. Your task is to return the inorder successor of this p
node. If there is no inorder successor of the given node, return NULL.
Note: The inorder successor ofÂ
p
 is the node with the smallest value greater thanÂp.data
 in the binary search tree.
Constraints:
The tree contains nodes in the range
. Node.data
All Nodes will have unique values.
p
should exist in the tree.
Example
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.