Quiz: Simple DP Patterns

In the Maximum Product Subarray problem, why do we track both maximum AND minimum products?

1. A.To save memory by reusing variables
2. B.Because we need to return both the max and min as output
3. C.To handle arrays with zeros
4. D.Because multiplying a negative number by the most negative product can give the largest positive product