Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
What algorithm computes a 'diff' between two files (as in git diff)?
A
KMP on the first line
B
Sorting both files
C
Myers' algorithm: finds a shortest edit script in O((n + m) · D), where D is the edit distance
D
Hashing whole files