Amazon Interview Question

Max Product Subarray from leetcode