DSA

subsequence

keep the order, may skip. ('ACE' is a subsequence of 'ABCDE')

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.
Levenshteinedit distance WITH substitution allowed (cost 1). git does not use it.
substringmust be contiguous. NOT what diff wants — one inserted line would break it.