Prefix Sum

Category: Arrays & Strings

Difficulty: beginner

Description: Pre-compute cumulative sums for range queries

Time Complexity: O(n)

Space Complexity: O(n)

Related LeetCode Problems

• 724. Find Pivot Index (Easy)
• 560. Subarray Sum Equals K (Medium)
• 523. Continuous Subarray Sum (Medium)
• 930. Binary Subarrays With Sum (Medium)
• 1544. Make The String Great (Easy)
• 525. Contiguous Array (Medium)
• 930. Binary Subarrays With Sum (duplicate) (Medium)
• 974. Subarray Sums Divisible by K (Medium)
• 560. Subarray Sum Equals K (duplicate) (Medium)
• 1234. Replace the Substring for Balanced String (Hard)