Find Longest Self-Contained Substring
Try to solve the Find Longest Self-Contained Substring problem.
We'll cover the following
Statement
You are given a string, s
, consisting of lowercase English letters. Your task is to find the length of the longest self-contained substring of s
.
A substring t
of s
is called self-contained if:
t
is not equal to the entire strings
.Every character in
t
does not appear anywhere else ins
(outside oft
).
In other words, all characters in t
are completely unique to that substring within the string s
.
Return the length of the longest self-contained substring. If no such substring exists, return -1.
Constraints:
s.length
s
consists only of lowercase English letters.
Examples
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.