Microsoft Interview Question

2 medium level leetcode questions, based on trees as well as linked list.