Validate Binary Search Tree

Check whether a binary tree satisfies BST rules.

Return true if the binary tree is a valid binary search tree where every node is greater than all nodes in its left subtree and smaller than all nodes in its right subtree.

Examples

Constraints

• Node values may be large; watch numeric bounds