From f7154b70e84a6f6cb24186df778ecd21ee5100ef Mon Sep 17 00:00:00 2001
From: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Date: Fri, 4 Oct 2024 19:53:17 +0530
Subject: [PATCH] fix: vla in edit_distance

---
 dynamic_programming/edit_distance.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/dynamic_programming/edit_distance.cpp b/dynamic_programming/edit_distance.cpp
index 889b080cb..02dae8ca9 100644
--- a/dynamic_programming/edit_distance.cpp
+++ b/dynamic_programming/edit_distance.cpp
@@ -13,6 +13,7 @@
 
 #include <iostream>
 #include <string>
+#include <vector>
 using namespace std;
 
 int min(int x, int y, int z) { return min(min(x, y), z); }
@@ -46,7 +47,7 @@ int editDist(string str1, string str2, int m, int n) {
  */
 int editDistDP(string str1, string str2, int m, int n) {
     // Create Table for SubProblems
-    int dp[m + 1][n + 1];
+    std::vector<std::vector<int> > dp(m + 1, std::vector<int>(n + 1));
 
     // Fill d[][] in bottom up manner
     for (int i = 0; i <= m; i++) {