Prunthaban Kanthakumar wrote:
> Hi,
>
> The proposed solution does not talk about multiplication. It talks about the
> sum alone.
> The sum is simply a[m].
> Of course you need to muliply later.But that does not affect the correctness
> of the solution!

For this set:
5
1 2 4 7 8

what would the steps be?

As you mentioned, if initially, the sum is all we care about, then:

a[l..m-1] = 1 + 2 = 3
a[m] = 4
a[m+1..r] = 7 + 8 = 15

Where do we go from here?

- GoCooL


--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---

Reply via email to