Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 2019 / 2072 | 800 | |
| Maximum subarray sum | 1815 / 1922 | 800 | |
| Balance substring | 1383 / 1481 | 800 | |
| Divisible by d | 1314 / 1450 | 800 | |
| Subarray sum | 1248 / 1344 | 800 | |
| Game on array | 1053 / 1067 | 800 | |
| 2D prefix sum | 1028 / 1037 | 800 | |
| Stair query | 948 / 982 | 900 | |
| Maximum sum subarray 2 | 774 / 827 | 900 | |
| Average | 868 / 973 | 1000 | |
| Ratio Substrings | 634 / 677 | 1000 | |
| Maximum submatrix sum | 494 / 559 | 1200 | |
| Maximum subarray sum 3 | 343 / 418 | 1300 | |
| Manhattan distance | 245 / 297 | 1400 | |
| Minimum distance | 198 / 261 | 1500 |