1.6k views

Given two sequences X and Y:

X=$\langle$ a, b, c, b, d, a, b $\rangle$

Y=$\langle$ b, d, c, a, b, a $\rangle$

The longest common subsequence of X and Y is:

1. $\langle$ b, c, a $\rangle$
2. $\langle$ c, a, b $\rangle$
3. $\langle$ b, c, a, a $\rangle$
4. $\langle$ b, c, b, a $\rangle$

recategorized | 1.6k views
0
How to find long common subsequences.

ans is D simply observe the longest sequence in order (not essentially continuous)common in both

### Y=⟨ b, d, c, a, b, a ⟩

(b,c,b,a)

by Boss
+1 vote
$< b, c, b, a>$ is answer

Option d
by Veteran