two-pointer-sliding-window - Two-pointer and sliding window algorithmic patterns
Applies two-pointer and sliding-window patterns to solve array and string problems in O(n) time after verifying monotonicity.
Tags
Updated: 2026-09-19Capabilities
Typical Inputs
Typical Outputs
What this skill does
- Classify problems into pattern shapes
- Verify predicate monotonicity before implementation
- Implement converging two pointer solutions
- Implement sliding window algorithm templates
- Apply at-most trick for counting
- Verify boundary test cases
Inputs
- Array or string inputs
- Problem predicates and constraints
- Boundary test suite
Outputs
- Problem shape classification
- Monotonicity justification
- Two-pointer or sliding-window code
- Boundary test verification results
Requirements
- Complexity analysis skill