DIY: Construct a Binary Tree from Preorder and Inorder Traversal

Problem statement

Given a preorder and an inorder traversal of a binary tree, your task is to construct and return the binary tree.

Input

The input will be two lists containing the preorder and inorder traversals of the tree:

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

Output

Your program should return the entire tree. For the output, we will be show the levelorder traversal of the tree:

[3, 9, 20, 15, 7]

Coding exercise

You need to implement the buildBinaryTree function in the skeleton code given below.

Note: Click on Show Console to view the trees for the test cases.