Approach Summary
Expand right adding elements. Once sum >= target, record length and shrink from left to find minimum.
How to Recognize This Pattern
- Minimum subarray with sum >= target
Complexity Analysis
Time Complexity
O(n)
Space Complexity
O(1)
Tags
Array Sliding Window Binary Search