Skip to content

Commit 59f845d

Browse files
committed
longest substring without repeating characters solution
1 parent f458092 commit 59f845d

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {string} s
3+
* @return {number}
4+
*/
5+
const lengthOfLongestSubstring = function (s) {
6+
let longest = 0;
7+
let start = 0;
8+
const seen = {};
9+
10+
for (let i = 0; i < s.length; i++) {
11+
const char = s[i];
12+
if (seen[char] >= start) {
13+
start = seen[char] + 1;
14+
}
15+
seen[char] = i;
16+
longest = Math.max(longest, i - start + 1);
17+
}
18+
19+
return longest;
20+
};

0 commit comments

Comments
 (0)