Maximum product subarray

Given an array A[] of N positive integers. The task is to find a non empty subarray having…