Google News
logo
Algorithm - Quiz(MCQ)
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)
23
B)
34
C)
43
D)
54

Correct Answer : Option (B) :   34

Advertisement