Latest Interview Aptitude Question SOLUTION: There is a building of 100 floors If an egg drops from the Nth floor or above it will break If it’s dropped from any floor below, it will not break You’re given 2 eggs Find N,

• Placement Papers
• /
• Interview
• /
• Numerical Ability

Interview Question Papers:

(#M40038405) INTERVIEW Numerical Ability question Cubes Keep an EYE

There is a building of 100 floors If an egg drops from the Nth floor or above it will break If it’s dropped from any floor below, it will not break You’re given 2 eggs Find N, while minimizing the number of drops for the worst case.

Asked In Interview Dikesh Kumar Gumansingh (9 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (2)   (1) Submit Your Solution

Read Solution (3) :

Aman  (9 years ago)

First go to Floor 14, then 27, then 39, … This takes max 14 steps to find Nth floor.
If egg breaks at 14 th floor in first trial, then start from 1st floor and go up till egg is broken to find exact floor.
If 1st egg does not break at 14 th floor in first trial, drop 1st egg again from 27 th floor in 2nd drop. if it breaks, then start from 15th floor and go up till egg is broken to find exact floor.
..
..
so on

so max 14 chances are required.

Is this solution Helpfull? Yes (4) | No   

Pradeep  (9 years ago)

Egg 1 - Drop from floor 10, if it does not break proceed to floor 20. If it does not break, proceed to floor 30, etc.
Once Egg 1 breaks, go to 9 floors below where it broke. ie if it broke at 40, go to 31 and drop. Proceed up 1 floor at a time. N =< 10

Is this solution Helpfull? Yes (2) | No (3)  

sunil kumar  (9 years ago)

We will drop 1 egg from 50th floor

If it breaks then the Nth floor is below 50th floor else it is above 50th floor

Suppose it breaks then we will start testing from the first floor...testing includes ..dropping egg from the first floor if it breaks then N=1
Else if it doesn't break then we will drop it from second floor and so on .. The floor from which if the egg breaks will be N



If at the 50th floor the egg doesn't break then we will test from 75th(i.e. 50/2) floor... If it breaks then we will start testing from 51th floor and if it doesn't then
We will test from 88th(i.e. approx. 75/2) floor and keep on doing till we find the Nth floor



Here BINARY SEARCH approach is used so its complexity is log(100)=6.64~7
That means u will need to do maximum of 7 tries and will get the value of N

Is this solution Helpfull? Yes (2) | No (1)  

Please Login to Read Solution.