As far as coding questions that are harder than they look, this is a banger:

Given two nodes in an undirected graph, find if they are part of a cycle without repeated nodes.