Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

RomeoFantastik's blog

By RomeoFantastik, history, 6 weeks ago, In English,

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

 
 
 
 
  • Vote: I like it
  • +29
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

nice explanation. Thank You

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Very nice explanation Learnt new approach for solving Kadane's algorithm

»
6 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

But, do you know how to solve it with Divide and Conquer approach?