This is an extremely beautiful problem. It was also a great interview question because most candidates have never seen this before, and it requires problem sol

This is an extremely beautiful problem. It was also a great interview question because most candidates have never seen this before, and it requires problem solving skills and a very basic amount of algorithmic knowledge that every CS major should have. Looks like I'll have to find a new interview question. Again, this is such a gorgeous problem. It's one of the rare gems that used to show up on HN all the time, and now have become quite rare.