Solution:
using System;
using System.Collections.Generic;
public class Program
{
public static bool IsValidSubsequence(List<int> array, List<int> sequence)
{
// Write your code here.
int targetIndex = 0;
for (int i = 0; i < array.Count; i++)
{
if (array[i] == sequence[targetIndex])
targetIndex += 1;
if (targetIndex == sequence.Count)
return true;
}
return false;
}
}