day 7

Author: sachuverma

Leetcode Daily Challenge/May-2021/07. Delete Operation for Two Strings.cpp

@@ -0,0 +1,42 @@
+/*
+Delete Operation for Two Strings
+================================
+
+Given two strings word1 and word2, return the minimum number of steps required to make word1 and word2 the same.
+
+In one step, you can delete exactly one character in either string.
+
+Example 1:
+Input: word1 = "sea", word2 = "eat"
+Output: 2
+Explanation: You need one step to make "sea" to "ea" and another step to make "eat" to "ea".
+
+Example 2:
+Input: word1 = "leetcode", word2 = "etco"
+Output: 4
+
+Constraints:
+1 <= word1.length, word2.length <= 500
+word1 and word2 consist of only lowercase English letters.
+*/
+
+class Solution
+{
+public:
+  int minDistance(string A, string B)
+  {
+    vector<vector<int>> dp(A.size() + 1, vector<int>(B.size() + 1, 0));
+    for (int i = 1; i <= A.size(); ++i)
+    {
+      for (int j = 1; j <= B.size(); ++j)
+      {
+        if (A[i - 1] == B[j - 1])
+          dp[i][j] = 1 + dp[i - 1][j - 1];
+        else
+          dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]);
+      }
+    }
+
+    return A.size() + B.size() - 2 * dp[A.size()][B.size()];
+  }
+};

Leetcode Daily Challenge/May-2021/README.md

@@ -8,3 +8,4 @@
 | 4.  | [Non-decreasing Array](https://leetcode.com/explore/featured/card/may-leetcoding-challenge-2021/598/week-1-may-1st-may-7th/3731/)                       |                [cpp](./04.%20Non-decreasing%20Array.cpp)                 |
 | 5.  | [Jump Game II](https://leetcode.com/explore/challenge/card/may-leetcoding-challenge-2021/598/week-1-may-1st-may-7th/3732/)                              |                   [cpp](./05.%20Jump%20Game%20II.cpp)                    |
 | 6.  | [Convert Sorted List to Binary Search Tree](https://leetcode.com/explore/challenge/card/may-leetcoding-challenge-2021/598/week-1-may-1st-may-7th/3733/) | [cpp](./06.%20Convert%20Sorted%20List%20to%20Binary%20Search%20Tree.cpp) |
+| 7.  | [Delete Operation for Two Strings](https://leetcode.com/explore/challenge/card/may-leetcoding-challenge-2021/598/week-1-may-1st-may-7th/3734/)          |       [cpp](./07.%20Delete%20Operation%20for%20Two%20Strings.cpp)        |