Solving Construct Binary Tree from Preorder and In order Traversal in Js. Please try yourself first to solve the problem and submit your implementation to LeetCode before looking into solution.

Problem Description

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

Note: You may assume that duplicates do not exist in the tree.

For example, given

preorder = [3,9,20,15,7]
inorder = [9,3,15,20,7]

Return the following binary tree:

 3
/ \
9 20
/ \
15 7

See the full details of the problem Construct Binary Tree from Preorder and Inorder Traversal at LeetCode

Originally posted at: @github.com/ignacio-chiazzo/Algorithms-Leetcode-Javascript