Solution: Find Longest Self-Contained Substring
Explore how to identify the longest self-contained substring of a string by tracking characters' first and last occurrences with hash maps. Learn to efficiently extend and validate substrings while ensuring all characters are unique to the substring.
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:
tis not equal to the entire strings.Every character in
tdoes 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:
...