I did the same problem during my Google interview last week. Here was my solution to the counter problem: https://gist.github.com/priestc/6284678