Back to all patterns
Dynamic Programming (Track Min/Max)
1 problems • Practice on LeetCode to earn credits
About This Pattern
Master the Dynamic Programming (Track Min/Max) pattern by practicing these problems organized by difficulty.Focus on the Key Signals - these are the indicators that tell you when to use this pattern.
Medium (1)
Maximum Product Subarray
Find the contiguous subarray with the largest product.
Key Signals:
Negatives flip min/maxTrack both min and maxReset at zeros