Construct Binary Tree From Preorder And Inorder Traversal
Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, construct and return the binary tree.
Asked at 15 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Construct Binary Tree From Preorder And Inorder Traversal
2.Consider the brute force complexity and how to optimize