I focused too much on the BFS and DFS problems during preparation and didn't come up with a solution for the second problem which should best be approached with divide and conquer.