Create Day31.cpp

Author: starwiz-7

Day31.cpp

@@ -0,0 +1,30 @@
+/*
+    Author: Aryan Yadav
+    Edit Distance
+    
+    Algorithm: DP
+    Difficulty: Medium    
+*/
+
+class Solution {
+public:
+    int minDistance(string word1, string word2) {
+        int m = word1.length(), n = word2.length();
+        int dp[m+1][n+1];
+        
+        for(int i = 0; i <= m; i++){
+            for(int j = 0; j <= n; j++){
+                if (i == 0){
+                    dp[i][j] = j;
+                } else if (j == 0){
+                    dp[i][j] = i;
+                } else if (word1[i - 1] == word2[j - 1]){
+                    dp[i][j] = dp[i-1][j-1];
+                } else {
+                    dp[i][j] = 1 + min(dp[i-1][j-1], min(dp[i][j-1], dp[i-1][j]));
+                }
+            }
+        }
+        return dp[m][n];
+    }
+};