Reconstruct Binary Tree Traversals

MediumPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Reconstruct Binary Tree Traversals. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Given two integer arrays preorder and inorder representing the preorder and inorder traversals of the same binary tree, reconstruct the binary tree and return its root. Assume all node values are unique, and the traversals are valid.

Constraints

1 <= preorder.length <= 3000
preorder.length == inorder.length
-3000 <= preorder[i], inorder[i] <= 3000
All values in preorder and inorder are unique
The given traversals describe a valid binary tree

Function Signature

def build_tree(preorder, inorder):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output