Computer scienceAlgorithms and data structuresAlgorithmsString algorithmsString similarity

Edit distance

Work with me

Report a typo

The best way to understand operations is to apply them by yourself. Starting with the word DAYS, write the final word that we get after performing the following sequence of operations:

1. Insert R in the second position
2. Substitute Y with E
3. Delete the last symbol
4. Insert M in the last position
5. Transpose the adjacent symbols A and E
Enter a short text

Create a free account to access the full topic