Maximum Product Subarray

Two-variable DP: track both current max and current min product. Negative × negative = positive, so the minimum can become the maximum. At each step try all three: nums[i] alone, extend max, extend min.