I had to write a sudoku solver in a job interview on a white board. I felt and still feel that it was a bit non-trivial for a job interview question, but nonetheless I arrived at the same answer Peter Norvig did.
If you don't understand sudoku rules afterwards or cannot implement something according to a set of rules and without previous exposure, than this might be a result the interviewer is interested in as well?