DEV Community

ZeeshanAli-0704
ZeeshanAli-0704

Posted on • Updated on

Check - isSubsequence

var isSubsequence = function (s, t) {
  let i = 0; // T
  let j = 0; // S
  let isMatchFound = false;
  while (i < t.length) {
    if (t[i] === s[j]) {
      i++;
      j++;
    } else {
      i++;
    }
    if (j === s.length) {
      isMatchFound = true;
    } 
  }
  return isMatchFound;
};

console.log(isSubsequence("abc", "ahbgdc"));
Enter fullscreen mode Exit fullscreen mode

Top comments (0)