Back to NeetCode All

Curated IntersectionSheet: NeetCode All Pattern: Prefix Sum

NeetCode All · Prefix Sum

Precompute running sums (or products) so range queries or comparisons become O(1) instead of re-scanning.

Sheet Problems: 12

Category: Arrays

Featured Problems (12)

1.Find Pivot IndexEasy

2.Range Sum Query - ImmutableEasy

3.Range Sum Query 2D - ImmutableMedium

4.Product of Array Except SelfMedium

5.Subarray Sum Equals KMedium

6.Subarray Sums Divisible by KMedium

7.Continuous Subarray SumMedium

8.Contiguous ArrayMedium

9.Number of Submatrices That Sum to TargetHard

10.Minimum Size Subarray SumMedium

11.Count Number of Nice SubarraysMedium

12.Shortest Subarray with Sum at Least KHard

Explore More Patterns in NeetCode All

Track your progress across all 973 problems in this curriculum roadmap.

Back to NeetCode All Prefix Sum Pattern Guide