Longest Substring With Non Repeating Characters

medium
1. You are given a string.
2. You have to find the length of the longest substring of the given string that contains all non-repeating characters.

Input Format

A string

Output Format

A number representing the length of longest substring with unique characters.

Constraints

1 <= length of string <= 10^5

Example

Input
aabcbcdbca
Output
4
Previous
Smallest Substring Of A String Containing All Unique Characters Of Itself
Next
Count Of Substrings Having All Unique Characters

Related Questions