Maximum product subarray
Problem  TC:      O(n)O(n)O(n)   SC:     O(n)O(n)O(n)    Using prefix and suffix array    class...
Tags: dp, prefixsum, company, nutanix