Wednesday, December 25, 2013

Egg drops

Given k eggs and n floors in a building, find the minimum number of trials required to determine the lowest floor from which when we drop an egg it does not break. Provide a Dynamic Programming solution.

3 comments:

  1. Shouldn't it be highest floor ?If we start from the lowerst floor , it shouldn't break , if it does , there isn't any reason to believe it won't break from higher floors?

    ReplyDelete