How do you check if one array is a subsequence of another?

Question

I\'m looking to explore different algorithms, both recursive and dynamic programming, that checks if one arrayA is a subsequence of arrayB. For example,

arra         


        

Answer 1

As @sergey mentioned earlier, there is no need to do backtracking in this case. Here just another Python version to the problem:

>>> A = [1, 2, 3]
>>> B = [5, 6, 1, 7, 8, 2, 4, 3]
>>> def is_subsequence(A, B):
    it = iter(B)
    return all(x in it for x in A)

>>> is_subsequence(A, B)
True
>>> is_subsequence([1, 3, 4], B)
False
>>>