Levenshtein distance

Word 1: Word 2:
Deletion: Insertion: Substitution: -Use transpositions
Ds D - Levenshtein distance s - steps/instructions count

Reconstruction instructions

Speed tests