> I think the problem is same as maximum sum..since product is max. if sum > is max. only thing we have to verify is that we should get even number of > negative numbers in our product..
Its not the same. Consider the sequence: 50, -25, -25 Max. Sum subarray : 50 Max. Product subarray: 50, -25, -25 Nilesh -- And ye shall know the truth (source) and the truth shall set you free. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---