Skip to content

Commit 0610904

Browse files
committed
added funtion for findlongestsubstring
1 parent 922640d commit 0610904

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

findLongestSubstring.js

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1 +1,17 @@
11
// write a function which accepts a string and rreturns the length of the longest substring with distinct characters
2+
3+
const findLongestSubstring = (str) => {
4+
let start = 0;
5+
let seen = {};
6+
let longest = 0;
7+
8+
for (let i = 0; i < str.length; i++) {
9+
let char = str[i];
10+
if (seen[char]) {
11+
start = Math.max(start, seen[char]);
12+
}
13+
longest = Math.max(longest, i - start + 1);
14+
seen[char] = i + 1;
15+
}
16+
return longest;
17+
};

0 commit comments

Comments
 (0)