Re:Typical programming interview questions.
by sesqu on Monday February 21, 2011 @06:34AM
(#2245074)
This sequence, by the way, is called the look-and-say sequence. If you like it, you might be interested in this blog post on the length of the terms:
http://www.nathanieljohnston.com/2010/10/a-derivation-of-con...
Ironically, the "problem" at hand appears to have come straight from that tutorial:
http://www.purplemath.com/modules/nextnumb7.htm
> Find the next number in the following sequence: 1, 11, 21, 1211, 111221,....
> This looks like a "math" sequence, but it isn't really. Instead, each term is a description of the preceding term. The first term is just one "1": 11. The second term is two "1's": 21. And so forth: