Amazon Interview Question

merge array, and validate binary tree