Microsoft interview question

build a bst from a preorder arranged integer array