Edit distance, also known as Levenshtein distance, is used to measure the minimal number of edit steps that has to be
made to transform one string to another. Allowed transformations (or edit steps) are: