Axcient Interview Question

construct a BST through pre-order sequence