If I'm interviewing, I don't so much care for whether the candidates finds a solution to the problem at hand, I look how (s)he works. I often let the candidate work in front of a whiteboard, and ask him to motivate what he writes.

The motivation is (for me) far more important than the actual code.