Note that this might not work in the google-style whiteboard coding questions. In these, you're usually judged on the output you manage to produce within the duration of the interview, and being chatty or even thoroughly explaining your thinking process will eat into those precious minutes.