Question 1

What is the Myers diff algorithm?

Accepted Answer

Myers (1986) finds the shortest edit script between two sequences in O(ND) time, where N is total length and D is edit distance. It is the same algorithm used by git diff.

Question 2

What is the difference between line-level and word-level diff?

Accepted Answer

Line-level marks entire lines as changed. Word-level further highlights exactly which words within a line differ — making small edits in long lines immediately visible.

Text Diff