Domanda di colloquio di Microsoft

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