Egg Dropping algorithms in C++

Author: AMITAERO7

egg_dropping.cpp

@@ -0,0 +1,39 @@
+#include<bits/stdc++.h> 
+using namespace std; 
+  
+ 
+int max(int a, int b) { return (a > b)? a: b; } 
+  
+
+int eggDrop(int n, int k) 
+{ 
+    
+    if (k == 1 || k == 0) 
+        return k; 
+  
+    
+    if (n == 1) 
+        return k; 
+  
+    int min = INT_MAX, x, res; 
+  
+    
+    for (x = 1; x <= k; x++) 
+    { 
+        res = max(eggDrop(n-1, x-1), eggDrop(n, k-x)); 
+        if (res < min) 
+            min = res; 
+    } 
+  
+    return min + 1; 
+} 
+  
+
+int main() 
+{ 
+    int n = 2, k = 10; 
+    cout << "Minimum number of trials in worst case with "
+         << n << " eggs and " << k << " floors is " 
+         << eggDrop(n, k) << endl; 
+    return 0; 
+}