Mid-levelMid (3–6 yrs)CodingPythonAmazonMetaMicrosoft
Validate Binary Search Tree
Determine if a binary tree is a valid BST: every node's left subtree values < node < right subtree values for all descendants, not just children.
Answers use simple, clear English.
Time: O(n)Space: O(h)
Confidence
#bst#dfs