Problem of the day
You don’t have to print anything, it has already been taken care of. Just complete the function.
If there is no common subsequence, return 0.
The first line of input contains an integer ‘T’ denoting the number of test cases.
The first line of the testcase contains three space-separated positive integers n, m, k denoting the length of the strings A, B, C respectively.
The second line of the testcase contains the string A.
The third line of the testcase contains the string B.
The fourth line of the testcase contains the string C.
For each test case, return the length of the longest common subsequence in all the three strings A, B, and C.
1 <= T <= 5
1 <= n, m, k <= 100
Where ‘T’ is the total number of test cases and n, m, k are the length of strings A, B, and C respectively.
Time limit: 1 second
1
4 6 12
code
coding
codingninjas
3
The longest common sub-sequence in these strings is ‘cod’ and its length is 3.
2
6 7 8
asfdsa
fsdgsfa
dsfsdsfh
5 5 5
rohit
virat
rahul
3
1
Test Case 1:
The longest common subsequence in strings ‘asfdsa’, ‘fsdgsfa’, ‘dsfsdsfh’ is ‘fds’ whose length is 3.
Test Case 2:
In ‘rohit’, ‘virat’ and ‘rahul’, ‘r’ is the only common subsequence. Hence, the answer is 1.