Given two strings s and t. Find the minimum number of operations that need to be performed on str1 to convert it to str2. The possible operations are:
Input: s = "geek", t = "gesek" Output: 1 Explanation: One operation is required inserting 's' between two 'e's of str1.
Input : s = "gfg", t = "gfg" Output: 0 Explanation: Both strings are same.
You don't need to read or print anything. Your task is to complete the function editDistance() which takes strings s and t as input parameters and returns the minimum number of operation required to make both strings equal.
Expected Time Complexity: O(n2)
Expected Space Complexity: O(n2)
1 <= Length of both strings <= 100
Both the strings are in lowercase.
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes