Egg_Drop.c

# include <stdio.h>

// To get maximum of two integers 
#define max(a, b) ((a > b)? a : b)

int eggDrop(int eggs, int floors)
{
    /* A 2D table where entery eggFloor[i][j] will represent minimum 
       number of trials needed for e eggs and f floors. */
    int eggfloor[eggs][floors]; 
    for (int e = 1; e <= eggs; e++)
    {
        for (int f = 0; f <= floors; f++) 
        {
            if(f == 0)
            {
                eggfloor[e][f] = 0;
            }
            else if(e == 1)
            {
                eggfloor[e][f] = f;
            }
            else
            {
                // Fill rest of the entries in table using optimal substructure 
                // property 
                int min = 9999;
                for (int i = 1; i <= f; i++)
                {
                    int sol = max(eggfloor[e-1][i-1], eggfloor[e][f-i]) + 1;
                    if(sol < min)
                    {
                        min = sol;
                    }
                }
                eggfloor[e][f] = min;
            }
        }
    }
    return eggfloor[eggs][floors];
}

int main() 
{ 
    int eggs = 2, floors = 10; 
    printf("The number of eggs: %d\n", eggs);    
    printf("The number of floors: %d\n", floors);
    printf("Minimum number of trials:  %d ", eggDrop(eggs, floors)); 
    return 0; 
}

/*The number of eggs: 2
The number of floors: 10
Minimum number of trials:  4*/