medium10 pts · first answer countsdynamic-programmingkadane

Largest product of a contiguous block

For maximum product subarray, why do you track the smallest product ending at each index as well as the largest?

A.To handle arrays where every element is zeroB.To bring the running time down to O(log n)C.A negative number can turn the minimum into the maximumD.Because the final answer is always a negative number

Discussion 0

Join free to post in the discussion.

Largest product of a contiguous block

Discussion 0

Related questions