Medium

Quiz

#98 Validate Binary Search Tree

APPROACH

Determine whether the binary tree rooted at root is a valid BST. A valid BST requires every node's left subtree to hold only keys strictly less than that node's key, its right subtree to hold only keys strictly greater, and both subtrees to be valid BSTs.

Example 1:

Input: root = [2,1,3]

Output: true

Example 2:

Input: root = [5,1,4,null,null,3,6]

Output: false

Explanation: The root node's value is 5 but its right child's value is 4.

1 of 4

1:00

What is the optimal approach for this problem?