AlgoLounge

Longest Substring Without Repeating Characters

medium

Given a string s, find the length of the longest substring without repeating characters.

Examples

Example 1

Input:  s = "abcabcbb"
Output: 3

The answer is "abc", with the length of 3.

Example 2

Input:  s = "bbbbb"
Output: 1

The answer is "b", with the length of 1.

Example 3

Input:  s = "pwwkew"
Output: 3

The answer is "wke", with the length of 3. Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.

Constraints

  • 0 <= s.length <= 5 * 10⁴
  • s consists of English letters, digits, symbols, and spaces.
TypeScript
Loading editor…
List of test cases (10)
Case 1
s = "abcabcbb"
Case 2
s = "bbbbb"
Case 3
s = "pwwkew"
Case 4
s = ""
Case 5
s = " "
Case 6
s = "au"
Case 7
s = "dvdf"
Case 8
s = "anviaj"
Case 9
s = "abcdefg"
Case 10
s = "aab"