Sunday, 17 May 2020

Efficient way to compute prefix sum | Python

Prerequisite:
https://www.youtube.com/watch?v=ESVXW... Check this link for more detail explanation of this powerful algorithm: https://en.wikipedia.org/wiki/Prefix_sum Python for beginners: https://www.youtube.com/watch?v=egq7Z...

Code: l=eval(input()); i=1; output=[]; output.append(l[0]); prefixsum=l[0]; while(i<len(l)): prefixsum=prefixsum+l[i]; output.append(prefixsum); i=i+1; print(output)




Telegram: https://t.me/clcoding_python
https://www.facebook.com/pirawenpython/
https://www.facebook.com/groups/pirawenpython/


0 Comments:

Post a comment

Popular Posts

Categories

Android (21) AngularJS (1) Assembly Language (2) Books (10) C (75) C# (4) C++ (81) Data Strucures (4) Downloads (1) Engineering (13) FPL (17) Hadoop (1) HTML&CSS (38) IS (25) Java (87) Leet Code (4) PHP (20) Python (214) R (69) Selenium Webdriver (2) Software (14) SQL (27)