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, please also include your name, contact information,  method for discovering the solution to the pi sequence puzzle that lead you to this 2nd puzzle, and how you initially found out about the opportunity posting. Thank you.