Day 19/100 of #100DaysOfDSA-Maximum Product Subarray

After solving problems like Kadane’s Algorithm for Maximum Sum Subarray, this one looks deceptively similar. But the moment negative…