Maximum Sum Sub-array — Partial Sums Approach (With Implementation)

Revision en1, by RomeoFantastik, 2020-01-20 19:21:01

Solving another classic: the Maximum sum sub-array problem.

I am amazed to find out how many of you guys have solved this question, but only so few know the approach using partial sums.

This video is for you!

Also, throwback to those amazing times I was shooting my "Bible of Coding Interviews and Competitive Programming" on the whiteboard from student dorm room.

More to come, Andy

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English RomeoFantastik 2020-01-20 19:21:01 514 Initial revision (published)