Question d’entretien chez Microsoft

Given in-order and pre-order traversals on a binary tree, construct the tree.