Challenge: Egg Dropping Problem
Explore how to use dynamic programming to solve the egg dropping problem. Learn to develop an algorithm that determines the least number of drops needed to identify the highest safe floor for dropping eggs without breaking them. This lesson helps you build a strategic approach to optimize testing with limited attempts.
We'll cover the following...
We'll cover the following...
Problem statement
Given a tall skyscraper and a few eggs, write a function to figure out how many tries it would take to find which floor of the skyscraper can the eggs be safely dropped without breaking. Here are some rules;
- An egg