It only stumped the candidates that clearly wouldn't make it through the rest of the problem. One sixth was a probably a high estimate.

DFS for an acyclic graph is about five lines of code and shows me that you A. know a programming language B. can figure out a data structure. I would argue both are needed to perform a dev job.