code: def distance_calc(s1, s2):
      
      if len(s1) > len(s2):
          s1, s2 = s2, s1
  
      distances = range(len(s1) + 1)
      for i2, c2 in enumerate(s2):
          distances_ = [i2 + 1]
          for i1, c1 in enumerate(s1):
              if c1 == c2:
                  distances_.append(distances[i1])
              else:
                  distances_.append(
                      1 + min((distances[i1], distances[i1 + 1], distances_[-1])))
          distances = distances_
      return distances[-1]
docs: Calculate Levenshtein distance between two words.
  
      :param s1: first word
      :type s1 : str
      :param s2: second word
      :type s2 : str
      :return: distance between two word
  
      References :
      1- https://stackoverflow.com/questions/2460177/edit-distance-in-python
      2- https://en.wikipedia.org/wiki/Levenshtein_distance