Demo Configuration
Array
Ready. Click Step or Auto-Play to begin.
L pointer
R pointer
L = R
Fast pointer
Match / kept
Mismatch
Step through Two-Sum / Palindrome / Remove Duplicates on an array
| Variant | Time | Space |
|---|---|---|
| Converging | O(n) | O(1) |
| Slow/Fast | O(n) | O(1) |
| Merge-style | O(n+m) | O(1) |
| Brute force pair | O(n^2) | O(1) |