Qm

The lily pads that double every day

In a lake there is a patch of lily pads. Every day the patch doubles in size. It takes 48 days for the patch to cover the entire lake.

How many days does it take for the patch to cover half of the lake?

Show a hint

Think backwards from day 48, one day at a time.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

The bat and the ballFive machines, five minutes, five widgetsA million dollars or a penny doubled every day?A grain of rice on the first square, doubling on eachThe airplane on a treadmill
All questions →