Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Maximum Product Subarray
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given an array, find the contiguous subarray with the largest product.
Sample Input:
[2,3,-2,4]
Sample Output:
6
Hints
Hint 1
Track both maximum and minimum products at each position
Hint 2
Negative numbers can flip max to min and vice versa
Hint 3
Reset when encountering zero
Code Editor
Reset
Run
Save
Loading...