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