Google interview question

Medium level leetcode problems. Binary trees.