From efea5c64b1689b1253beb30407f4ee8fb0011d09 Mon Sep 17 00:00:00 2001
From: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Date: Tue, 1 Oct 2024 23:13:49 +0530
Subject: [PATCH] fix dynamic array in egg_dropping puzzle

---
 dynamic_programming/egg_dropping_puzzle.cpp | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/dynamic_programming/egg_dropping_puzzle.cpp b/dynamic_programming/egg_dropping_puzzle.cpp
index 7a769ea47..11e0c9a98 100644
--- a/dynamic_programming/egg_dropping_puzzle.cpp
+++ b/dynamic_programming/egg_dropping_puzzle.cpp
@@ -4,10 +4,13 @@
 
 #include <climits>
 #include <iostream>
+#include <vector>
 using namespace std;
 
 int eggDrop(int n, int k) {
-    int eggFloor[n + 1][k + 1];
+    std::vector<std::vector<int> > eggFloor;
+    eggFloor.reserve(n + 1);
+
     int result;
 
     for (int i = 1; i <= n; i++) {