Length of Longest Substring - Without Char Repeat

ZeeshanAli-0704 - Aug 15 '22 - - Dev Community
var lengthOfLongestSubstring = function(s) {
    let slow = 0,
    fast = 0,
    max = 0,
    set = new Set();

  while (fast < s.length) {
    if (!set.has(s[fast])) {
      set.add(s[fast]);
      fast++;
    } else {
      set.delete(s[slow]);
      slow++;
    }
    max = set.size > max ? set.size : max;
  }
  return max;
};

console.log(lengthOfLongestSubstring("abcabcbb")); // 3
console.log(lengthOfLongestSubstring("abcabcdbb")); // 4
Enter fullscreen mode Exit fullscreen mode
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .