This was designed to be a question that required resolving and clarification, so ask clear questions to find out exactly what the interviewer is looking for. Be comfortable coding on a whiteboard. If you ask whether the interviewer wants it implemented in a certain way or another, be prepared to explain which implementation you would choose and why.