Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Damerau–Levenshtein distance

Theory

Where is the transposition hiding?

Report a typo

People often misspell while looking for drugs. Find all the words where the mistake was corrected using transposition.
We will assume that only one operation is performed for each example.

Select one or more options from the list
___

Create a free account to access the full topic