There are two words
word2, you have to find the minimum number of operations required to convert
You are allowed to use the following 3 operations on a word:
- Insert a character
- Delete a character
- Replace a character
1word1 = "almost" 2word2 = "algomonster"
1almost -> algmost (insert 'g') 2algmost -> algomost (insert 'o') 3algomost -> algmonst (insert 'n') 4algomonst -> algomoste (insert 'e') 5algomoste -> algomoster (insert 'r')
1 word1 = "intention" 2 word2 = "execution"
1intention -> inention (remove 't') 2inention -> enention (replace 'i' with 'e') 3enention -> exention (replace 'n' with 'x') 4exention -> exection (replace 'n' with 'c') 5exection -> execution (insert 'u')