First outlined the general features that were required, wrote out the core data structures and then quickly sketched out the top level functions needed. Most of the interview was implementing those functions, with the interviewer helpfully making suggestions via leading questions whenever I got stuck for more than a minute or when there was a bug that wasn't immediately fixed. Overall a very pleasant experience.