Listarray = new List () { 5, 1, 22, 25, 6, -1, 8, 10 }; List sequence = new List { 1, 6, -1, 10 }; bool isValid = IsValidSubsequence(array, sequence); Console.WriteLine(isValid); //Expected Output: true
Solution 1.
public static bool IsValidSubsequence0(Listarray, List sequence) { int seqIdx = 0; for (int arrIdx = 0; arrIdx < array.Count && seqIdx < sequence.Count; arrIdx++) { if (array[arrIdx] == sequence[seqIdx]) { seqIdx++; } } return seqIdx == sequence.Count; }
Test case
Test Case 1
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, 10]
}
Test Case 2
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 25, 6, -1, 8, 10]
}
Test Case 3
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 6, -1, 8, 10]
}
Test Case 4
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [22, 25, 6]
}
Test Case 5
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, 10]
}
Test Case 6
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 10]
}
Test Case 7
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, -1, 8, 10]
}
Test Case 8
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [25]
}
Test Case 9
{
"array": [1, 1, 1, 1, 1],
"sequence": [1, 1, 1]
}
Test Case 10
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 25, 6, -1, 8, 10, 12]
}
Test Case 11
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [4, 5, 1, 22, 25, 6, -1, 8, 10]
}
Test Case 12
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 23, 6, -1, 8, 10]
}
Test Case 13
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 22, 25, 6, -1, 8, 10]
}
Test Case 14
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 22, 6, -1, 8, 10]
}
Test Case 15
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, -1]
}
Test Case 16
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, -1, 10]
}
Test Case 17
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, -2]
}
Test Case 18
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [26]
}
Test Case 19
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 25, 22, 6, -1, 8, 10]
}
Test Case 20
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 26, 22, 8]
}
Test Case 21
{
"array": [1, 1, 6, 1],
"sequence": [1, 1, 1, 6]
}
Test Case 22
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, 10, 11, 11, 11, 11]
}
Test Case 23
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [5, 1, 22, 25, 6, -1, 8, 10, 10]
}
Test Case 24
{
"array": [5, 1, 22, 25, 6, -1, 8, 10],
"sequence": [1, 6, -1, 5]
}