Реализуйте функцию isSubsequence(s, t), которая проверяет, является ли строка s подпоследовательностью строки t.
Подпоследовательность — символы строки в том же относительном порядке, но не обязательно подряд.
isSubsequence("abc", "ahbgdc") // true — a..b..c есть в строке
isSubsequence("axc", "ahbgdc") // false — x не встречается после a
Проверяют умение работать с двумя указателями. Ожидают решение за O(n) — один проход по t, без вложенных циклов.
После решения могут спросить: как изменится подход, если нужно проверить миллион строк s против одной длинной t? (Ответ: предобработать t — для каждого символа сохранить список позиций, потом бинарный поиск.)