Напишите функцию, которая проверяет, существует ли подпоследовательность в основном массиве
Подпоследовательность образована элементами, которые находятся в одном порядке, но не могут быть смежными друг с другом.
мы должны пройти через каждый элемент в основном массиве, таким образом, временная сложность будет O (n) и пространственная O (1)
Код доступен здесь
С i в качестве индекса для массива вложенных последовательностей мы пройдем через основной массив, если текущий элемент в основном массиве arr[i] == current (sub-seq[i]), мы увеличить значение i. таким образом, если бы нам нужно было найти фактическую последовательность в основном массиве, окончательный счет i будет равен длине массива подпоследовательностей.
Кроме того, мы проверим, если ( i == длина подпоследовательности) в начале каждой итерации и завершена ли итерация, а i != length возвращает False
