All Problems

Maximum Product Subarray

Medium•array•Expected: O(n) time, O(1) space•Interview Context

Problem

Given an integer array, find the contiguous subarray that has the largest product.

Loading...