On Jul 13, 2007, at 10:56 AM, David Chelimsky wrote:

> On 7/13/07, Matt Greer <matt.e.greer / gmail.com> wrote:
>> On 7/13/07, Matt Greer <matt.e.greer / gmail.com> wrote:
>> > > by Harlan
>> > >
>> > > Given an array of integers, find the sub-array with maximum  
>> sum.  For
>> > > example:
>> > >
>> > >         array:              [-1, 2, 5, -1, 3, -2, 1]
>> > >         maximum sub-array:  [2, 5, -1, 3]
>
> What are the criteria for selecting from multiple possibilities?  
> For example:
>
> [1,2,3,-7,6]
>
> options:
>
> [1,2,3]
> [6]
>
> Does it matter?

I think either selection would be acceptable.  I would probably favor  
the shorter one, but I don't think it matters.

James Edward Gray II