Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Monday, February 9, 2009
Dropping Swarovski Crystals
A building of 100 floors, there is a threshold N s.t. if a Swarovski Crystal from Nth floor and above it will break. If it's dropped from any floor below, it will not break. Given 2 Crystals, find this N, and minimize the number of drops for the worse case.