Challenge 1: Finding Minimum Value in a Binary Search Tree

Given the root to a binary search tree, write a function to find the minimum value in that tree.

Problem statement

Implement the int findMin(Node* rootNode) function, which will find the minimum value in a given binary search tree. Remember that a binary search tree is a binary tree that satisfies the following property:

NodeValues(LeftSubtree)<=CurrentNodeValue<NodeValues(RightSubTree)NodeValues(LeftSubtree)<=CurrentNodeValue<NodeValues(RightSubTree)

Output

It returns a minimum integer value from a given binary search tree.

Sample input

The root of an object of the BST class, which contains data such as:

bst = {
    6 -> 4,9
    4 -> 2,5
    9 -> 8,12
    12 -> 10,14
}
where parent -> leftChild,rightChild

Sample output

2

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