[sireat]

It's not the worst type of puzzle except if you do not know of a solution it might take a while to figure it out.

It does relate to programmer's ability to amortize worst case running time.

Once you realize that 1 egg requires linear search you just have to realize that with 2 eggs you have to decrease the level increase by 1 on each success.

Of course those must be some crazy genetically modified eggs.

[Clubber]

>It's not the worst type of puzzle except if you do not know of a solution it might take a while to figure it out.

I would guess the interviewer probably rates people who have memorized the solution far higher than people who have never encountered it and solved it with their brains.