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