Prefix Sum & Difference Array Pattern
Sheet
Prefix Sum Pattern
1. 1. Running Sum of 1D Array (Easy)
Link: https://leetcode.com/problems/running-sum-of-1d-array/
2. 2. Find Pivot Index (Easy)
Link: https://leetcode.com/problems/find-pivot-index/
3. 3. Range Sum Query - Immutable (Easy)
Link: https://leetcode.com/problems/range-sum-query-immutable/
4. 4. Subarray Sum Equals K (Medium)
Link: https://leetcode.com/problems/subarray-sum-equals-k/
5. 5. Equilibrium Index of an Array (Medium)
Link: https://www.geeksforgeeks.org/equilibrium-index-of-an-array/
6. 6. Contiguous Array (Medium)
Link: https://leetcode.com/problems/contiguous-array/
7. 7. Maximum Size Subarray Sum Equals k (Medium)
Link: https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/
8. 8. Binary Subarrays With Sum (Medium)
Link: https://leetcode.com/problems/binary-subarrays-with-sum/
9. 9. Number of Subarrays with Sum = Target (Medium)
Link: https://leetcode.com/problems/count-number-of-nice-subarrays/
10. 10. Longest Subarray with Sum Divisible by K (Medium)
Link: https://www.geeksforgeeks.org/longest-subarray-sum-divisible-k/
11. 11. Minimum Value to Get Positive Step by Step Sum (Medium)
Link: https://leetcode.com/problems/minimum-value-to-get-positive-step-by-step-
sum/
12. 12. Ways to Split Array Into Three Subarrays (Medium)
Link: https://leetcode.com/problems/ways-to-split-array-into-three-subarrays/
13. 13. Range Sum Query 2D - Immutable (Medium)
Link: https://leetcode.com/problems/range-sum-query-2d-immutable/
14. 14. Matrix Block Sum (Medium)
Link: https://leetcode.com/problems/matrix-block-sum/
15. 15. Maximum Sum of a Rectangle No Larger Than K (Hard)
Link: https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/
Difference Array Pattern
16. 1. Corporate Flight Bookings (Medium)
Link: https://leetcode.com/problems/corporate-flight-bookings/
17. 2. Range Addition (Medium)
Link: https://leetcode.com/problems/range-addition/
18. 3. Difference Array | Range Update in O(1) (Medium)
Link: https://www.geeksforgeeks.org/range-update-query-without-loop/
19. 4. Car Pooling (Medium)
Link: https://leetcode.com/problems/car-pooling/
20. 5. Falling Squares (Hard)
Link: https://leetcode.com/problems/falling-squares/
21. 6. Apply Operations to Make Array Beautiful (Hard)
Link: https://codeforces.com/problemset/problem/1736/C2
22. 7. Painting the Walls (Hard)
Link: https://leetcode.com/problems/painting-the-walls/
23. 8. Maximum Value at a Given Index in a Bounded Array (Hard)
Link: https://leetcode.com/problems/maximum-value-at-a-given-index-in-a-bounded-
array/
24. 9. Cumulative Frequency Queries (Hard)
Link: #
25. 10. Event Booking Optimization (Hard)
Link: #
