Beer overflow problem. Glasses are stacked like a pyramid onto a table. If you are given X liters of water to pour on the topmost glass, How much water will be held by each glass. Given, Xth glass an hold x liter and rest is over flown equally both sides. E.g. 10 glasses with 15 liter of water. Ans: 1 2 3 2.5 4.5 2

Question

Accepted Answer

The glasses are stacked like a pyramid on a table. Each glass can hold a certain amount of water, and the overflow is distributed equally to the glasses below.

The glasses form a pyramid shape, with the topmost glass being the first level and each subsequent level having one more glass than the previous level.
The amount of water held by each glass can be calculated by dividing the total amount of water by the number of glasses in that level.
For example, if there are 10 glasses and 15 liters of water, the topmost glass will hold 1 liter, the second level will hold 2 liters each, the third level will hold 3 liters each, and so on.

Top Directi Software Engineer interview questions & answers

Popular interview questions of Software Engineer