Timeline for Maximum Sum of Non-Adjacent Elements
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 12, 2018 at 18:14 | comment | added | default locale | @200_success I'm sorry, you're right! The Python solution will work for negative numbers as well. The first time I've stopped reading that question after the problem statement. | |
| Jan 12, 2018 at 17:38 | comment | added | 200_success | @defaultlocale As far as I can tell, the two questions try to solve identical problems. Can you provide a counterexample where this solution succeeds and the Python solution fails? | |
| Jan 12, 2018 at 14:03 | vote | accept | Jae Bradley | ||
| Jan 12, 2018 at 9:04 | answer | added | default locale | timeline score: 1 | |
| Jan 12, 2018 at 5:36 | history | edited | Jae Bradley | CC BY-SA 3.0 |
another typo
|
| Jan 12, 2018 at 5:35 | comment | added | Jae Bradley | @defaultlocale dang, good catch! | |
| Jan 12, 2018 at 5:30 | comment | added | default locale | @200_success that question doesn't deal with negative numbers, though. | |
| Jan 12, 2018 at 5:24 | comment | added | 200_success | This similar Python question was posted a few hours ago. | |
| Jan 12, 2018 at 4:22 | comment | added | default locale | Perhaps a nitpick, but if the sum should contain at least one number it should also be specified, otherwise, the answer is always no less than zero. And, by the way, there's another 6 left in the next step, again, sorry for nitpicking. | |
| Jan 12, 2018 at 3:56 | history | edited | Jae Bradley | CC BY-SA 3.0 |
Typo involving incorrect sum value
|
| Jan 12, 2018 at 3:56 | comment | added | Jae Bradley | @defaultlocale ah, yes you are right it should be 5 - I'll fix that. I was able to create test cases with negative values so I think my implementation should work for all integer values, unless I'm missing some obvious flaw? | |
| Jan 12, 2018 at 3:32 | comment | added | default locale |
The maximum sum for index 4 should be 5, or am I mistaken? Also, are values guaranteed to be positive? If so, you need to include a restriction in the problem statement.
|
|
| Jan 12, 2018 at 3:14 | history | asked | Jae Bradley | CC BY-SA 3.0 |