Validate Binary Search Tree
#98
Medium
Binary Tree
O(n)
O(h)
Amazon
Microsoft
Facebook
Bloomberg
Problem Description
Given the root of a binary tree, determine if it is a valid binary search tree (BST).
Given the root of a binary tree, determine if it is a valid binary search tree (BST).