After numerous reports of enraged parents throwing Furbies out of windows, the manufacturer of the robot gremlins has installed new drop-proofing technology into each unit. You have been tasked with testing the new Furbies and determining the highest height (to the nearest 1 foot) from which one can be dropped without breaking. Cash is tight at the Furby factory, so you only have 2 of the new units to test with, but you did convince management to get you an infinitely tall ladder, with rungs spaced exactly one foot apart. The Furbies are pretty resilient – they will either break from a drop, or take no damage at all. Your two testing units cannot be repaired if they break. What strategy do you use to minimize the number of times you have to drop a Furby to determine the maximum height from which one can be safely dropped?
What’s your strategy if you have N Furbies?
Do you love challenges? Then you will love LiveRamp. Apply now to join our team.