DIY: Construct a Binary Tree from Preorder and Inorder Traversal
Solve the interview question "Construct a Binary Tree from Preorder and Inorder Traversal" in this lesson.
Problem statement
Given a preorder
and an inorder
traversal of a binary tree, your task is to construct and return the binary ...