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

AI (23) Android (24) AngularJS (1) Assembly Language (2) aws (16) Azure (7) BI (10) book (3) Books (92) C (77) C# (12) C++ (82) Course (60) Coursera (167) coursewra (1) Cybersecurity (22) data management (9) Data Science (68) Data Strucures (6) Deep Learning (9) Django (6) Downloads (3) edx (2) Engineering (14) Excel (13) Factorial (1) Finance (5) flutter (1) FPL (17) Google (17) Hadoop (3) HTML&CSS (46) IBM (19) IoT (1) IS (25) Java (92) Leet Code (4) Machine Learning (37) Meta (18) MICHIGAN (4) microsoft (3) Pandas (3) PHP (20) Projects (29) Python (693) Python Coding Challenge (135) Questions (2) R (70) React (6) Scripting (1) security (3) Selenium Webdriver (2) Software (17) SQL (38) UX Research (1) web application (8)

Followers

Person climbing a staircase. Learn Data Science from Scratch: online program with 21 courses