Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
problem
|
| gptkbp:alsoKnownAs |
Egg Drop Problem
|
| gptkbp:describes |
A classic problem involving determining the minimum number of attempts needed to find the highest floor from which an egg can be dropped without breaking.
|
| gptkbp:example |
10 floors, 2 eggs
100 floors, 2 eggs |
| gptkbp:field |
gptkb:mathematics
gptkb:puzzle computer science |
| gptkbp:hasSolutionMethod |
mathematical analysis
dynamic programming approach recursive approach |
| gptkbp:hasVariant |
generalized egg drop problem
|
| https://www.w3.org/2000/01/rdf-schema#label |
Egg Drop
|
| gptkbp:minimumAttemptsWithKeggs |
O(k log n)
|
| gptkbp:minimumAttemptsWithTwoEggs |
O(sqrt(n))
|
| gptkbp:relatedTo |
optimization
dynamic programming binary search |
| gptkbp:typicalFormulation |
Given a certain number of eggs and floors, find the minimum number of attempts needed to determine the critical floor.
|
| gptkbp:usedIn |
interview questions
algorithm courses |
| gptkbp:bfsParent |
gptkb:Mini_Grey
|
| gptkbp:bfsLayer |
8
|