Module Introduction to Prefix sum

Introduction to Prefix sum

Frequency: 10/10

Super frequent.

Resources

Problems

Prefix sum 2065 / 2120 800
Maximum subarray sum 1857 / 1966 800
Balance substring 1414 / 1519 800
Divisible by d 1348 / 1483 800
Subarray sum 1280 / 1381 800
Game on array 1085 / 1098 800
2D prefix sum 1064 / 1073 800
Stair query 976 / 1012 900
Maximum sum subarray 2 788 / 839 900
Average 884 / 989 1000
Ratio Substrings 645 / 688 1000
Maximum submatrix sum 503 / 569 1200
Maximum subarray sum 3 350 / 424 1300
Manhattan distance 254 / 305 1400
Minimum distance 207 / 274 1500