Validate Binary Search Tree · Coding Interview Practice

Validate Binary Search TreeGiven the root of a binary tree, determine if it is a valid binary search tree.Constraints

The number of nodes is in the range [1, 10^4]

-2^31 <= Node.val <= 2^31 - 1

Examples

Input: root = [2,1,3] Output: true

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

LetsDiscuss

Loading your session…