Prefix Sum Array Explained

Hi guys,

My name is Michael Lin and this is my programming youtube channel. I like C++ and please message me or comment on what I should program next. It really helps out a lot.

Rate, Comment, Subscribe

Subscribe to my singing channel:

Personal Accounts:
Instagram: @michaellin250
Twitter: @Michaellin250

[jeyburns.t]

Finally someone who explains this simple

[gatusko]

This damn problem on LeetCode. Reading and trying to understand the solutions. But this video is the best one and the one finally understand it. Thank you very much man.

[kender]

thank you, very well and simply explained, I'm writing my final school leaving exam soon, and I'm extending computer science(in my country you can choose extended additional subjects).

[walthertrgovac]

You explained that really good, thank you! It helped me a lot :D

[rauljg]

Great explanation. Thank you. "Prefix sum" kept coming in the context of loop-unrollling and I'm like "back up. what's a prefix sum???" Now I get it and can move on!

[taal]

damn.. I just want to grab that pencil right off his hands, sharpen it. Then give it back to him!

[dThapa]

This was explained extremely well. Thank you very much !!

[Ashh_Man]

Giving a codeforces contest, this really came in clutch, Great work!!

[sunnyday]

Thanks for this, finally I got to know what prefix sum is and helps me solve leetcode 370!

[justmeandmy]

What I'm struggling with is understanding how and when to use it for things beyond the prefix sum algo itself. eg - I know that facebook coding puzzle Director of Photography can be used to solve it, but I still don't really understand how to spot the use cases.

[pranavsudhir]

Amazing explanation Michael. Great job. Subscribed to your channel.

[mirsahib]

So prefix sum is basically a version of sliding window technique

[egecalskan]

This video was very helpful, thank you!

[ohmegatech]

So it's just caching / memoizing for one speicific function (getting prev sum) basically

[atulkrjha]

Hi Mike great video, So i am like little confused if it is given to calculate sum between 2 indexes except 0 i.e sum between 3 to 5 index why do we do PS[5] - PS[3-1] and not PS[5] - PS[3]

[mandeepkhadka]

Can you also make a video on implementing a parallel version of Prefix Sum?