Microsoft interview question

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