Q. 47 Consider two strings A = “qpqrr” and B = “pqprqrp”. Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and let y be the number of such longest common subsequences between A and B. Then x + 10y = ____.
(A) 33
(B) 23
(C) 43
(D) 34
Answer: (D)
Explanation:
