Sunday, February 1, 2009

Maximum sub-array product

Given an array of integers, find the proper sub-array with maximum elements' product, in linear time.

1 comment:

  1. Solve this considering different cases. Is there a zero? Are they all positive? There are negative elements? Are the negative odds or evens?