<garvit244>72_1.py
def minDistance( word1, word2):
    m , n = len(word1), len(word2)
    
    dp = [[0 for _ in range(n+1)] for _ in range(m+1)]
    for index_i in range(m+1):
        for index_j in range(n+1):
            if index_i == 0:
                dp[index_i][index_j] = index_j
            elif index_j == 0:
                dp[index_i][index_j] = index_i
            elif word1[index_i-1] == word2[index_j-1]:
                dp[index_i][index_j] = dp[index_i-1][index_j-1]
            else:
                dp[index_i][index_j] = 1 + min(dp[index_i-1][index_j], dp[index_i-1][index_j-1], dp[index_i][index_j-1])
    
    return dp[m][n]
def sample_funcname ( var_0 , var_1 ) :
    var_3 , var_4 = len ( var_0 ) , len ( var_1 )
    var_9 = [ [ 0 for var_6 in range ( var_4 + 1 ) ] for var_6 in range ( var_3 + 1 ) ]
    for var_10 in range ( var_3 + 1 ) :
        for var_11 in range ( var_4 + 1 ) :
            if var_10 == 0 :
                var_9 [ var_10 ] [ var_11 ] = var_11
            elif var_11 == 0 :
                var_9 [ var_10 ] [ var_11 ] = var_10
            elif var_0 [ var_10 - 1 ] == var_1 [ var_11 - 1 ] :
                var_9 [ var_10 ] [ var_11 ] = var_9 [ var_10 - 1 ] [ var_11 - 1 ]
            else :
                var_9 [ var_10 ] [ var_11 ] = 1 + min ( var_9 [ var_10 - 1 ] [ var_11 ] , var_9 [ var_10 - 1 ] [ var_11 - 1 ] , var_9 [ var_10 ] [ var_11 - 1 ] )
    return var_9 [ var_3 ] [ var_4 ]
