2 Eggs And 100 Floor Google Classic Question

Let s talk about the 2 egg problem courtesy of interview cake.

2 eggs and 100 floor google classic question. At worst it will be seven eggs if the floor is actually floor 1 since every drop will break the egg. Suppose 2 eggs are available. You are given 2 eggs. In the worst case this method may require 100 droppings.

Drop the egg from the first floor window. You need to find the minimum floor where the egg breaks. If the egg breaks the nth floor is between 49 and 2 if not we know the nth floor is between 51 and 99 we know the egg will not break if dropped from the first floor because it is the minimum distance you can drop the egg and we know that the egg will break at floor 100 the maximum distance you can drop the egg. If it survives drop it from the second floor window.

Two results break or not. Then we have to test floors 1 13 with the 2nd egg to. You need to figure out the highest floor of a 100 storey building an egg can be dropped without breaking. You have access to a 100 storey building.

If only one egg is available and we wish to be sure of obtaining the right result the experiment can be carried out in only one way. 2 eggs and 100 floor google classic question. At best it will be no eggs if the actually answer is floor 100 since the egg will survive every drop made. Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100 th floor both eggs are identical.

Google allows users to search the web for images news products video and other content. You have access to a 100 storey building. The solution for the worst case in this scenario occurs when the threshold floor is floor number 14 because we will drop the first egg on floor 14 and it will break. You need to figure out the highest floor of a 100 storey building an egg can be dropped without breaking.

2 eggs 100 floors worst case solution. Drop egg from the 50st. One of the floors is the highest floor an egg can be dropped from without breaking. The solution for the worst case in this scenario occurs when the threshold floor is floor number 14 because we will drop the first egg on floor 14 and it will break.

Then we have to test floors 1 13 with the 2nd egg to see where the egg breaks again and the egg will not break on any of those floors. Depending on the final answer the actual number of eggs broken using a binary search will vary. You are given 2 eggs. Continue upward until it breaks.

A building has 100 floors. And you need to find it in a way suc.