Medium
Maximum Product Subarray
Medium
0 submissions
25 coins
+100 XP
Array
Dynamic Programming
Problem Description
Given an integer array `nums`, find a contiguous subarray that has the largest product, and return the product.
The test cases are generated so that the answer will fit in a 32-bit integer.
**Example 1:**
```
Input: nums = [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.
```
**Example 3:**
```
Input: nums = [-2,3,-4]
Output: 24
```
Constraints
- 1 <= nums.length <= 2 * 10^4
- -10 <= nums[i] <= 10
- The product of any prefix or suffix of `nums` is guaranteed to fit in a 32-bit integer
Need help?
Connect with expert programmers for real-time collaborative coding, video meetings, and whiteboard sessions via CodeConnect.
Video Call
Whiteboard
Live Coding
Screen Share