Levenshtein

Source board

This definition comes from the board below. Open it to see the term in context.

Two Files, One QuestionDSA

More terms from this board

• LCSlongest common subsequence = the most lines both files agree on, in order.
• subsequencekeep the order, may skip. ('ACE' is a subsequence of 'ABCDE')
• substringmust be contiguous. NOT what diff wants — one inserted line would break it.