Solution Review: Find Node

Let’s take a detailed look at the previous challenge’s solution.

We'll cover the following


We know that in a BST, the value greater than the current node value will always be present in the right subtree, and the value smaller than the current node will always be present in the left subtree. Therefore, we can find our desired key value by traversing the left and right subtree iteratively.

Solution code

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