"File Fix-it" challenge
Rather than using a list, consider approaching the problem from a graph perspective.  Build a tree from the root directory using the existing directories, then traverse it with the new directories, and output a result line each time you have to add a leaf to the graph.  This should be a little faster than comparing your two sets.