Configuration
in window [l..r]
entering (right++)
leaving (left++)
duplicate detected
Array
Window State
empty
Step Info
Choose a problem, load input, then press Step or Run.
Fixed-size max-sum | Variable-size longest-no-repeat
| Aspect | Sliding | Brute |
|---|---|---|
| Time | O(n) | O(n·k) or O(n²) |
| Space | O(1) or O(alphabet) | O(1) |
| Per step | O(1) amortized | O(k) |