Problem

Given inorder and preorder traversal of a tree, construct the binary tree.

Solution

Pre order to find root, divide and conquer