Longest Substring Without Repeating Characters

MediumString

Description

Given a string s, find the length of the longest substring without repeating characters. A substring is a contiguous sequence of characters within the string.

Examples

Input:s = "abcabcbb"
Output:3
Explanation:

The longest substring without repeating characters has length 3.

Input:s = "bbbbb"
Output:1
Explanation:

The longest substring without repeating characters has length 1.

Input:s = "pwwkew"
Output:3
Explanation:

The longest substring without repeating characters has length 3.

Constraints

  • 0 ≤ s.length ≤ 5 × 10⁴
  • s consists of English letters, digits, symbols and spaces.

Ready to solve this problem?

Practice solo or challenge other developers in a real-time coding battle!