Consider two strings \(A = "qpqrr"\) and \(B = "pqprqrp"\). Let \(x\) be the…

PYQ GATE 2014

Consider two strings A="qpqrr"A = "qpqrr" and B="pqprqrp"B = "pqprqrp". Let xx be the length of the longest common subsequence (not necessarily contiguous) between AA and BB and let yy be the number of such longest common subsequences between AA and BB. Then x+10y=x + 10y = ______.

Attempted by 213 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…