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.
Subscribe to:
Post Comments (Atom)
Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
1 comment:
Solve this considering different cases. Is there a zero? Are they all positive? There are negative elements? Are the negative odds or evens?
Reply Delete