Data Structures & Algorithms using JavaScript
/Advanced
Longest Substring Problems
Definition
Classic sliding window problems requiring a Hash Set/Map to track character occurrences. Example: 'Longest Substring Without Repeating Characters'. As the `right` pointer encounters a duplicate, the `left` pointer advances until the duplicate is removed.
Explain Like I'm New
Reading a word letter by letter, keeping a list of letters you've seen. The exact second you read a letter you've already seen, you cut the word.
Interactive Coding Challenges
Longest Substring Without Repeating Characters
Solution Code
Loading...
Console output will appear here...
O(N) Time, O(min(N, M)) Space.