Sliding Window Strings

Lesson 79/115

Loading Lesson...

Data Structures and Algorithms Strings

Sliding Window Strings

Lesson 79/115

DATA STRUCTURES • ALGORITHMS
Sliding Window StringsSliding window maintains a subsegment of the string that satisfies a certain property, expanding or contracting as needed.
Time
O(N)
Space
O(Alphabet)
Key Principle 1
Use a frequency map to track characters.
Key Principle 2
Expand the right pointer until property breaks.
Key Principle 3
Contract the left pointer to restore property.
SLIDING_WINDOW_STRINGS
abc
Status
Analyzing input parameters...

Loading Lab...

DATA STRUCTURES • ALGORITHMS
Sliding Window StringsSliding window maintains a subsegment of the string that satisfies a certain property, expanding or contracting as needed.
Time
O(N)
Space
O(Alphabet)
Key Principle 1
Use a frequency map to track characters.
Key Principle 2
Expand the right pointer until property breaks.
Key Principle 3
Contract the left pointer to restore property.
SLIDING_WINDOW_STRINGS
abc
Status
Analyzing input parameters...