Edit Distance

This problem is part of solulu Pro

Return the minimum number of operations to turn word1 into word2, where an operation inserts, deletes or replaces one character.