Module Introduction to Prefix sum

Introduction to Prefix sum

Frequency: 10/10

Super frequent.

Resources

Problems

Prefix sum 2030 / 2085 800
Maximum subarray sum 1829 / 1937 800
Balance substring 1391 / 1491 800
Divisible by d 1325 / 1463 800
Subarray sum 1256 / 1354 800
Game on array 1064 / 1077 800
2D prefix sum 1038 / 1047 800
Stair query 958 / 993 900
Maximum sum subarray 2 779 / 830 900
Average 871 / 976 1000
Ratio Substrings 637 / 680 1000
Maximum submatrix sum 497 / 563 1200
Maximum subarray sum 3 345 / 420 1300
Manhattan distance 248 / 300 1400
Minimum distance 201 / 265 1500