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