Find Maximum in BST
You are given the root of a Binary Search Tree (BST). Your task is to find and return the maximum value stored in the tree.
Return the largest value present in the BST.
Examples
Input: root = [5,3,8,1,4,null,9]
Output: 9
Explanation: The rightmost node holds the largest value, which is 9.
Input: root = [10,5]
Output: 10
Explanation: The root has no right subtree, so the root itself is the maximum.
Input: root = [42]
Output: 42
Explanation: A single-node BST has its maximum equal to the root value.
Hints
Hint 1
In a BST:
Hint 2
- Every node in the right subtree has a greater value than the current node.
Hint 3
- Therefore, the rightmost node always contains the maximum value in the tree.
Constraints
- 1 = Number of nodes = 104
- -10? = Node.data = 10?
Companies
Topics
Solution.cs C#JavaPythonC++Javascript
Unlock the code editor
Sign in to write, run, and submit your solution against the full test suite.
- Run code against sample & hidden test cases
- Save submissions and track your streak
- Compare with editorial & community solutions