Solving Construct Binary Tree from Preorder and Inorder Traversal in go. 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

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/halfrost/LeetCode-Go