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 |