Skip to main content

Challenges which relate to calculating some type of edit distance (such as Levenshtein distance), or where answers are expected to satisfy some property related to edit distance.

An edit distance measure is one of a broad group of ways to measure the similarity of two strings, typically by counting the minimum number of steps required to get from one to the other, for some definition of a "step".

The most common edit distance measure is Levenshtein Distance.