Verify Preorder Sequence in Binary Search Tree
Medium · Binary Search Trees · about 20 minutes
Asked at Google, Amazon, Zoom, Meta.
The values in preorder are all distinct. Decide whether some binary search tree would produce exactly this sequence when visited in pre-order (node, then left subtree, then right subtree).