Longest Substring Without Repeating Characters - LeetCode

PHOTO EMBED

Thu Aug 31 2023 17:53:28 GMT+0000 (Coordinated Universal Time)

Saved by @sahil002

  int left = 0 , right = 0 , len = 0 ;
        int n = str.size();
        while(right<n){
            if(mpp[str[right]]!=-1) left = max(left , mpp[str[right]]+1);
            mpp[str[right]] = right;
            
            len = max(len , right-left+1);
        right++;
        }
        return len;
content_copyCOPY

here we are using sliding window concept

https://leetcode.com/problems/longest-substring-without-repeating-characters/submissions/