Frage im Vorstellungsgespräch bei Microsoft

build a bst from a preorder arranged integer array