I wrote a brute force solution that walked up each side of the tree and then tried a recursive solution and had it mostly done when time ran out. This was by far the most interesting question because it is an example of the kind of problem that real engineers have to solve.