GL
GrindLens
PatternsSheetsPricingQuestions
  1. Home
  2. /Patterns
  3. /Prefix Sum
←All Patterns
ArraysEvidence Contributing

Prefix Sum

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

Practice Problems: 15
Difficulty: 4 Easy·9 Medium·2 Hard

Core technique

Review the technique, then try the mapped problems below. The right approach depends on each problem's constraints.

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

Canonical Practice Problems

15 problems
1.Find Pivot IndexEasy
Solve on LeetCode↗
2.Find the Highest AltitudeEasy
Solve on LeetCode↗
3.Range Sum Query - ImmutableEasy
Solve on LeetCode↗
4.Running Sum of 1d ArrayEasy
Solve on LeetCode↗
5.Contiguous ArrayMedium
Solve on LeetCode↗
6.Continuous Subarray SumMedium
Solve on LeetCode↗
7.Corporate Flight BookingsMedium
Solve on LeetCode↗
8.Count Number of Nice SubarraysMedium
Solve on LeetCode↗
9.Minimum Size Subarray SumMedium
Solve on LeetCode↗
10.Product of Array Except SelfMedium
Solve on LeetCode↗
11.Range Sum Query 2D - ImmutableMedium
Solve on LeetCode↗
12.Subarray Sum Equals KMedium
Solve on LeetCode↗
13.Subarray Sums Divisible by KMedium
Solve on LeetCode↗
14.Number of Submatrices That Sum to TargetHard
Solve on LeetCode↗
15.Shortest Subarray with Sum at Least KHard
Solve on LeetCode↗

Curated Sheets Containing This Pattern

NeetCode All

12 problems

→

LeetCode Top Interview 150

2 problems

→

Striver A2Z

2 problems

→

Blind 75

1 problem

→

NeetCode 150

1 problem

→

Related Algorithmic Patterns

Sliding Window1 shared

Sliding Window (Variable Size)

Arrays

Array Rotation via Triple Reversal

Arrays

Kadane's Algorithm

GL
GrindLens

Precision pattern analytics and curated sheet tracking for algorithmic coding interview preparation.

Quick lookup:⌘Kor/

Platform

  • Patterns→
  • Sheets→
  • Pricing→

Community

  • Feedback
  • Report a bug
  • X
  • LinkedIn

© 2026 GrindLens. LeetCode is a trademark of LeetCode. GrindLens is an independent analytics platform and is not affiliated with or endorsed by LeetCode.

Terms of ServicePrivacy Policy