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;
}