Module Introduction to Prefix sum

Introduction to Prefix sum

Frequency: 10/10

Super frequent.

Resources

Problems

Prefix sum 1891 / 1941 800
Maximum subarray sum 1715 / 1814 800
Balance substring 1305 / 1394 800
Divisible by d 1247 / 1380 800
Subarray sum 1196 / 1289 800
Game on array 1001 / 1013 800
2D prefix sum 959 / 969 800
Stair query 904 / 937 900
Maximum sum subarray 2 733 / 785 900
Average 820 / 920 1000
Ratio Substrings 587 / 629 1000
Maximum submatrix sum 456 / 520 1200
Maximum subarray sum 3 320 / 394 1300
Manhattan distance 229 / 278 1400
Minimum distance 183 / 243 1500