Construct Binary Tree from Inorder and Postorder Traversal
Medium · Trees · about 20 minutes
Asked at Microsoft, Amazon, Google, Bloomberg, Meta.
Given the in-order and post-order traversals of a binary tree with unique values, build the tree and return it.