I am trying to solve SAMER08D — DNA Sequences .
For testcase
IP=[k=2,X="uxdnvxvnb",Y="cjhdnhvwa"]
MyOP=[3("dnv")]
AcOP =[2]
i am not able to figure out why 2 is correct ans?? can anyone please help??
I am trying to solve SAMER08D — DNA Sequences .
For testcase
IP=[k=2,X="uxdnvxvnb",Y="cjhdnhvwa"]
MyOP=[3("dnv")]
AcOP =[2]
i am not able to figure out why 2 is correct ans?? can anyone please help??
The problem statement says :-
there is an extra requirement: the subsequence must be formed from common segments having length K or more
For your test case in second string Y="cjhdnhvwa" character v is a segment of length < K. So the answer will only include "dn" and hence the correct output is 2.