You can also have a discussion one how one would approach the problem vs actually doing the coding. The discussion alone would give great insight into how the applicant understands the whole concept, and any potential pitfalls that can be anticipated, etc.
