Aside from whether or not they can do the actual problem, it seems to be a good proxy for skill. You can quickly distinguish between those that copy-paste their way to a solution and those that thoughtfully attempt to solve the underlying problem. Seeing what they choose to research, and sometimes having to step in and after a while and say "it seems like this is talking about X, which doesn't have much to do with this problem," speaks volumes about the candidate.