CMI-2021-DataScience-A: 1

Question

There are two longest subsequences, not necessarily contiguous, common to the strings $\text{“ARTIFICIAL"}$ and $\text{“INTELLIGENCE."}$ They are $\text{“IIC"}$ and $\text{“TIC"}$ which are of length three.

Consider two strings $\text{S1 = “CORONAVIRUS"}$ and $\text{S2 = “SARSCOVID".}$ Let $x$ be the length of a longest common subsequence between $\text{S} 1$ and $\text{S} 2$ and let $y$ be the number of such longest common subsequences of length $x$ between $\text{S} 1$ and $\text{S} 2$. What is $x+5y?$ 

• A. $13$
• B. $15$
• C. $14$
• D. $16$

Answer 1

Answer is option C 

we will see why