Pergunta de entrevista da empresa Microsoft

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