The longest common subsequence of the sequences X=<A, B, C, B, D, A, B> and Y=<B, D, C, A, B, A> has length
4 is ans i.e. BDAB , BCAB , BCBA .
edit: - it would be BDAB NOT BDBA
X->YZ , Y->XZ , ...