Practice Problem

Maximum Product Subarray

Difficulty: Medium

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