SIG Interview Question
you have 1000 bottles of wine for your party. some terrible person poisoned one of the bottles. you have a bunch of slaves that you can test your bottles on. you care about your slaves, so you want to ensure that the fewest number die, but you also want to guarantee that you find that bottle of wine. the poison is fast acting and will kill them within an hour, but you only have a little over an hour before your guests arrive. slaves can taste test as many bottles of wine as they'd like. what's your strategy for finding the bottle by using the fewest number of slaves?
Unlock the Full Solution
Enter your email to get instant access to the complete solution, explanation, and similar practice problems.