If we have 9 floor n 3 eggs n we have to check from which floor the egg wont get break.how can we do that



If we have 9 floor n 3 eggs n we have to check from which floor the egg wont get break.how can we do..

Answer / saurabh dhande

To find the floor from which the egg won't break, you can use a modified binary search algorithm. Here's a step-by-step explanation of the process:

Divide the building into intervals: Begin by dropping an egg from the middle floor (floor 5 in this case if there are 9 floors) using the first egg. If it breaks, then you know the critical floor must be below this floor. If it doesn't break, then you know the critical floor must be above this floor.

Determine the next interval: Based on the result of the first drop, you now have two sub-intervals left to explore. If the egg didn't break in the first step, you will drop it from the middle floor of the upper sub-interval (floors 6 to 9 in this case). If it breaks, you know the critical floor is one of these upper floors. If it doesn't break, the critical floor must be one of the lower floors (floors 1 to 4).

Continue dividing the intervals: Repeat the process until you narrow it down to a single floor. To do this, you will use the second egg as a safety net in case the critical floor is at the very top. This way, you minimize the number of egg drops required.

By following this approach, you should be able to find the critical floor with the minimum number of egg drops. The maximum number of attempts required using this method is 4 in the worst-case scenario.

In this specific example with 9 floors and 3 eggs, you can find the critical floor in at most 4 attempts.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Manual Testing Interview Questions

you filed a bug that has high severity & high priority what happens till it gets fixed(that means what u do till it gets fixed)? Urgent

3 Answers   3i Infotech,


what is entry and exit criteria and explain it?

0 Answers   IBM,


How to write test cases for testing databases,especially for testing and writing test cases for stored procedures.

1 Answers   IBM,


write a TestCases for Telephone ?

2 Answers   HCL,


What is database testing

1 Answers   CTS, Infosys, Polaris,






What is the difference between re testing and regression testing?

4 Answers  


Write Boundary value analysis , Equivalence partitioning & Error guessing cases on 1 liter Water Bottle. It should not include functionality Testing cases.?

2 Answers   Cap Gemini,


What is the difference between Retesting and Data Driven Testing?

3 Answers  


How to write a test case for White board? Plz help me with this....

4 Answers   CTS,


explain bug cycle

10 Answers   Cap Gemini,


hi how to answer this: joined newly in a new company, we have to login into the website of a client net is working properly, but u r unable to see the first page of the client website address wat we have to do.

3 Answers  


The scenario is "while reviewing requirement docs(SRS)if u find or feel any requirement is not meeting the client's requirements" whom do you report?and what is your action?

7 Answers  


Categories