Interview Guides

Upgrade

All questions/Coding/Longest Unique Character Substring

Longest Unique Character Substring

Medium

Coding

Asked at 1 company1StringsHash Tables

Also asked at

Problem

Given a string s, return the length of the longest substring with no repeated characters. A substring must be contiguous.

Examples

Example 1

Inputs = "abcabcbb"Output3WhyThe longest valid substring is `"abc"`.

Example 2

Inputs = "bbbbb"Output1WhyOnly one unique character can appear in any valid substring.

Constraints

`0 <= len(s) <= 5 * 10^4`
`s` consists of letters, digits, symbols, and spaces
Aim for linear time

Problem

Given a string s, return the length of the longest substring with no repeated characters. A substring must be contiguous.

Examples

Example 1

Inputs = "abcabcbb"Output3WhyThe longest valid substring is `"abc"`.

Example 2

Inputs = "bbbbb"Output1WhyOnly one unique character can appear in any valid substring.

Constraints

`0 <= len(s) <= 5 * 10^4`
`s` consists of letters, digits, symbols, and spaces
Aim for linear time

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

All questions/Coding/Longest Unique Character Substring

Longest Unique Character Substring

Medium

Coding

Asked at 1 company1StringsHash Tables

Also asked at

Problem

Given a string s, return the length of the longest substring with no repeated characters. A substring must be contiguous.

Examples

Example 1

Inputs = "abcabcbb"Output3WhyThe longest valid substring is `"abc"`.

Example 2

Inputs = "bbbbb"Output1WhyOnly one unique character can appear in any valid substring.

Constraints

`0 <= len(s) <= 5 * 10^4`
`s` consists of letters, digits, symbols, and spaces
Aim for linear time

Problem

Given a string s, return the length of the longest substring with no repeated characters. A substring must be contiguous.

Examples

Example 1

Inputs = "abcabcbb"Output3WhyThe longest valid substring is `"abc"`.

Example 2

Inputs = "bbbbb"Output1WhyOnly one unique character can appear in any valid substring.

Constraints

`0 <= len(s) <= 5 * 10^4`
`s` consists of letters, digits, symbols, and spaces
Aim for linear time

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Longest Unique Character Substring | Dataford Interview Questions - Dataford - Ace your Interview