Amazon Software Development Engineer interview questions

Balanced Parenthesis

A technical coding question included a question about binary trees and the various traversals (In-order, pre-order and post-order). If given the In-order (L, M, R) and Post-order (L, R, M), can you return the original tree? (M for mid instead of root because it starts with R). The two inputs are arrays of integers, the values at each node of the binary tree.