Date: 08/11/05 (Algorithms)    Keywords: no keywords

You have been given two identical dinosaur eggs by an eccentric billionaire. He wants you to find from what floor of a 64 floor building a dinosaur egg will break. You can assume that if you drop an egg from floor x and it does not break, it will not break for any of the floors below x.

Give your answer as the worst case for your algorithm.

Source: http://www.livejournal.com/community/algorithms/63133.html