Google Interview Question

Construct BST from preorder traversal