Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки.
Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока.
Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing.
Может быть ещё годик повременить?