Я сделал
def is_subsequence(x, y): """Test whether x is a subsequence of y""" x = list(x) for letter in y: if x and x[0] == letter: x.pop(0) return not x