Construct Tree From Inorder and Preorder

Given two arrays inorder[] and preorder[], which represents the inorder and the preorder traversal of a binary tree.…