Эта головоломка попала мне как то в руки. Я ее тоже закодировал часа за 2... При этом выяснил, что это достаточно простая задача, требующая в основном внимательности и организации.
Теперь у меня есть мечта, подсунуть ее какому нибудь кандидату в программисты на интерьвью. А то чего-то сегодня все так языком чесать умеют, что разговаривать о программировании просто безполезно.
А вот мне как-то задачку дали классом повыше: nine nines (http://www.itasoftware.com/careers/programmers.php)
жалко, ее в интервью использовать нельзя (за 2 часа ее врядли решишь), а ответы уже давно появились в интернете..