Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. The operations allowed are inserting a character, deleting a character, and replacing a character.
Constraints
0 <= word1.length, word2.length <= 500
word1 and word2 consist of lowercase English letters.