Bloomberg Interview Question

Use pre order and inorder traversal to construct the tree