Pergunta de entrevista da empresa Amazon

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