Striver A2Z · Prefix Sum
Precompute running sums (or products) so range queries or comparisons become O(1) instead of re-scanning.
Sheet Problems: 2
Category: Arrays
ℹ
Curated selection from Striver A2Z
This sheet features 2 problems testing this technique. For the complete collection of problems and detailed algorithmic intuition, visit the Prefix Sum Pattern Guide.
Featured Problems (2)
Explore More Patterns in Striver A2Z
Track your progress across all 243 problems in this curriculum roadmap.