MCQOPTIONS
Saved Bookmarks
| 1. |
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 +y = ___. |
| A. | 7 |
| B. | 9 |
| C. | 11 |
| D. | 13 |
| Answer» B. 9 | |