From: James Edward Gray II <james@...>
Date: 2007-07-17T00:45:23+09:00
Subject: Re: [QUIZ-Solution] Maximum Sub-Array (#131)

On Jul 16, 2007, at 9:56 AM, Matthew Moss wrote:

>> > irb(main):007:0> max_subarray([-10] )
>> > => []
>
> I would say this is wrong. Despite being a negative sum, the non-empty
> subarray [-10] still has the maximum sum.

That's what I said too, early in the quiz discussion.

However, it should be noted that the empty Array (considered to have  
a sum of zero) is very common in the various versions of this problem  
around the net.  I've been looking a little.

James Edward Gray II