Construct Binary Tree from Preorder and Inorder Traversal using HashMap