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 222 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…