Fetching algorithms...

Maximum Product Subarray Visualizer & Solution | Rulcode

73. Maximum Product Subarray

Medium

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: [2,3,-2,4]

Output: 6

Explanation: : [2,3] has the largest product 6.

Example 2:

Input: nums = [-2,0,-1]

Output: 0

Explanation: The result cannot be 2, because [-2,-1] is not a subarray.

Constraints:

Time Complexity

O(n)

Space Complexity

O(1)

Loading problem details...

rulcode

73. Maximum Product Subarray

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 16

Speed: 1.0x

Visualizing Product Extremes

IDX 0

IDX 1

-2

IDX 2

IDX 3

-1

IDX 4

currentMax2

currentMin2

Global Best2

Step Explanation

Step 1: Initialization. We start with the first element (2) as our initial max product, current max, and current min.

The Negative insight: A negative number multiplied by a large negative value can suddenly become our new maximum.

Variables

index_i0

value_n2

maxProd2

tempMaxN/A

curMax2

curMin2

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: [2,3,-2,4]

Output: 6

Explanation: : [2,3] has the largest product 6.

Example 2:

Input: nums = [-2,0,-1]

Output: 0

Explanation: The result cannot be 2, because [-2,-1] is not a subarray.

Constraints:

Time Complexity

O(n)

Space Complexity

O(1)

Step 1 / 16

Speed: 1.0x

Visualizing Product Extremes

IDX 0

IDX 1

-2

IDX 2

IDX 3

-1

IDX 4

currentMax2

currentMin2

Global Best2

Step Explanation

Step 1: Initialization. We start with the first element (2) as our initial max product, current max, and current min.

The Negative insight: A negative number multiplied by a large negative value can suddenly become our new maximum.

Variables

index_i0

value_n2

maxProd2

tempMaxN/A

curMax2

curMin2

73. Maximum Product Subarray

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

73. Maximum Product Subarray

Understand Before Coding

Visualizing Product Extremes

Step Explanation

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Visualizing Product Extremes

Step Explanation

Variables