While I appreciate the inductive nature of this problem, this problem is more likely to demonstrate that the candidate has done a Google search for interview qu

While I appreciate the inductive nature of this problem, this problem is more likely to demonstrate that the candidate has done a Google search for interview questions (http://www.google.com/search?q=google+interview+questions http://www.google.com/search?q=google+interview+questions) than an understanding of algorithmic theory.