Microsoft Interview Question

2 tree problems, 1 design question, 2 problems focused more on algos