Microsoft Interview Question

build a bst from a preorder arranged integer array