Prefix Sum and Difference

Basics

• 303: Range Sum Query - Immutable: \({\color{yellow}Template}\)

prefix Sum and Hash Map

See problems reference.

• 3026: Maximum Good Subarray Sum
• 325: Maximum Size Subarray Sum Equals k
• 560: Subarray Sum Equals K
• 1124: Longest Well-Performing Interval
• 1590: Make Sum Divisible by P
• 1371: Find the Longest Substring Containing Vowels in Even Counts

General Prefix Sum Problems

See problems reference.

• 53: Maximum Subarray

Difference

• 1109: Corporate Flight Bookings
• 1094: Car Pooling

2D Prefix Sum

• 3070: Count Submatrices with Top-Left Element and Sum Less Than k