I described what I was thinking while writing down on the whiteboard. I followed modular approach, that seemed to be to the liking of the interviewers. Most important thing they are looking for in my opinion is how comfortable you are in writing code.