Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: Insert a character Delete a character Replace a character
Asked at 20 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Edit Distance
2.Consider the brute force complexity and how to optimize