Is Subsequence
EasyTwo PointersStringDynamic Programming
Solution
export function isSubsequence(s: string, t: string): boolean {
let [sIndex, tIndex] = [0, 0];
while (sIndex < s.length && tIndex < t.length) {
if (s[sIndex] === t[tIndex]) {
sIndex += 1;
}
tIndex += 1;
}
return sIndex === s.length;
}