Master programming syntax, solve interactive challenges & run live code in Syntaxis Explore Arena →
menu_book Course Curriculum (Data Structures & Algorithms) expand_more
Complexity & Foundations
Arrays & Strings
Linked Lists
Stacks & Queues
Hashing
Trees & Heaps
Graphs
Sorting Searching & DP
Data Structures & Algorithms / Arrays & Strings

Prefix sums

Learn Prefix sums in Data Structures & Algorithms with a focused explanation, a topic-specific example, edge guidance, and a mastery check.

12 min read • Beginner
data-structures-algorithms-016.py
python
values=[3,1,4,1,5]
prefix=[0]
for x in values: prefix.append(prefix[-1]+x)
left,right=1,4
print(prefix[right]-prefix[left])
What to watch
Content source & attribution
Original Syntaxis Content · Original Syntaxis Content