Construct Binary Search Tree from Preorder Traversal
Medium · Binary Search Trees · about 20 minutes
Asked at Amazon, Meta, Microsoft, Google, Salesforce.
Given the pre-order traversal of a BST with distinct values, construct the tree and return its root (the tree is unique).