Given sequences say “MNOP” and NPA”
Longest common sequence of LCS is a sequence that appears in
the same relative order in both the given sequence but not necessarily in a continuous
manner.
See the example
M
|
N
|
O
|
P
|
M
|
N
|
O
|
P
|