...

/

DIY: Construct a Binary Tree from Preorder and Inorder Traversal

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 ...