UGC-NET | UGC-NET CS 2017 Nov – III | Question 34

Consider the following two sequences :

X = < B, C, D, C, A, B, C >, and 
Y = < C, A, D, B, C, B > 

The length of longest common subsequence of X and Y is :

(A) 5
(B) 3
(C) 4
(D) 2


Answer: (C)

Explanation: Initially, We check for length 5 sub-sequence between both given sequences but couldn’t find.

Then checked for length 4 sub-sequences and CDBC and CDCB two sub-sequences found.

Quiz of this Question