Question d’entretien chez Microsoft

build a bst from a preorder arranged integer array