give string word1 word2 return minimum number operation require convert word1 word2You follow operation permit wordInsert characterdelete characterreplace character example 1input word1 horse word2 rosOutput 3explanation horse rorse replace h rrorse rise remove rrose ros remove eExample 2input word1 intention word2 executionOutput 5explanation intention inention remove tinention enention replace eenention exention replace n xexention exection replace n cexection execution insert u constraints0 word1length word2length 500word1 word2 consist lowercase english letter