UGC-NET | UGC NET CS 2015 Dec – III | Question 17

Given two sequences X and Y :
X = &lt a, b, c, b, d, a, b &gt
Y = &lt b, d, c, a, b, a &gt .
The longest common subsequence of X and Y is :

(A) &lt b, c, a&gt
(B) &lt c, a, b&gt
(C) &lt b, c, a, a&gt
(D) &lt b, c, b, a&gt


Answer: (D)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.