Egg Drop Puzzle
You are standing at the bottom of a stairway that has 100 steps, with two identical eggs in your hand. You must find the highest step S* from which a dropped egg will not break.
Assume the following:
- If an egg doesn't break when dropped from a certain step, it will not break when dropped from any step below.
- If an egg breaks when dropped from a certain step, it will break when dropped from any step above.
- An egg may or may not break when dropped from the bottom step.
- An egg may or may not break when dropped from the top step.
- To reuse an egg you dropped that didn't break, you must descend the stairway to retrieve it.
- Descending the stairway does not require significant energy, but ascending it does. Hence, it is desirable to take as few upward steps as you can while determining S*.
a) Find a strategy that minimizes the total number of upward steps that, at worst, you must take to identify S*.
b) What is your strategy's worst-case total number of upward steps?
Email solutions to answer2opportunity@outliertechnology.com. In your response, include your name, a brief bio, contact information, and an explanation of how you solved the pi sequence puzzle that led you to this second challenge. For the second puzzle, describe your reasoning and how you arrived at your answer. We'd also like to know how you originally learned about the opportunity. Please also attach your CV and include a link to your portfolio or other relevant professional materials. Thank you, and we look forward to hearing from you!