Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
What does the edit distance (Levenshtein) DP compute and in what time?
A
Hamming distance in O(n log n)
B
Exact matches in O(n + m)
C
Minimum inserts, deletes and substitutions to turn one string into another, in O(nm)
D
The longest common prefix in O(n)