Is Subsequence (LeetCode 392) — Two Pointers на Go | Проверка подпоследовательности

В этом видео разбираем задачу LeetCode 392 "Is Subsequence". Нужно проверить, является ли строка s подпоследовательностью строки t (то есть можно ли получить s, удаляя символы из t без изменения порядка). Алгоритм (Two Pointers): Используем два указателя: один для s, другой для t. Проходим по строке t и когда находим символ, который совпадает с текущим символом в s, двигаем указатель в s. Если к концу прохода мы обработали всю строку s, значит она является подпоследовательностью. В видео: -Что такое подпоследовательность и чем она отличается от подстроки. -Почему Two Pointers — оптимальный подход для этой задачи. -Реализация на Go за O(N) времени и O(1) памяти. -Разбор примеров s = "abc", t = "ahbgdc" и s = "axc", t = "ahbgdc".