Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 583 / 605 | 800 | |
| Maximum subarray sum | 527 / 572 | 800 | |
| Balance substring | 390 / 434 | 800 | |
| Divisible by d | 374 / 415 | 800 | |
| Subarray sum | 342 / 383 | 800 | |
| Game on array | 315 / 320 | 800 | |
| 2D prefix sum | 300 / 305 | 800 | |
| Stair query | 290 / 304 | 900 | |
| Maximum sum subarray 2 | 214 / 239 | 900 | |
| Average | 235 / 277 | 1000 | |
| Ratio Substrings | 155 / 178 | 1000 | |
| Maximum submatrix sum | 113 / 128 | 1200 | |
| Maximum subarray sum 3 | 52 / 84 | 1300 | |
| Manhattan distance | 46 / 64 | 1400 | |
| Minimum distance | 36 / 54 | 1500 |