Time: 17 ms (70.53%), Space: 8.4 MB (58.26%) - LeetHub

Author: JanaSabuj

3-longest-substring-without-repeating-characters/3-longest-substring-without-repeating-characters.cpp

@@ -0,0 +1,24 @@
+class Solution {
+public:
+    int lengthOfLongestSubstring(string str) {
+        //   abcasdfsjfsdllkdf
+
+        //l  ^
+        //r  ^
+
+        // substring - think of sliding window
+        int n = str.size();
+        
+        unordered_map<int,int> mp;
+        int sz = 0;
+        for(int i = 0, j = 0; i <= j and j < n; j++) {
+            mp[str[j]]++;
+            while(mp[str[j]] > 1) {
+                mp[str[i]]--;
+                i++;
+            }
+            sz = max(sz, j - i + 1);
+        }
+        return sz;
+    }
+};