Google interview question

Construct BST from preorder traversal