Validar subsequências

Dadas duas listas não vazias, escreva uma função que determine se a segunda lista é uma subsequência da primeira lista.

Por exemplo, os números [1, 3, 4] formam uma subsequência da lista [1, 2, 3, 4], assim como os números [2, 4].

Exemplos

is_valid_subsequence([1, 1, 6, 1],[1, 1, 1, 6]) ➞ False

is_valid_subsequence([5, 1, 22, 25, 6, -1, 8, 10], [22, 25, 6]) ➞ True

is_valid_subsequence([1, 2, 3, 4], [2, 4]) ➞ True

Notas

N/A