Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 757 / 783 | 800 | |
| Maximum subarray sum | 704 / 761 | 800 | |
| Balance substring | 522 / 571 | 800 | |
| Divisible by d | 503 / 567 | 800 | |
| Subarray sum | 456 / 515 | 800 | |
| Game on array | 407 / 418 | 800 | |
| 2D prefix sum | 380 / 386 | 800 | |
| Stair query | 377 / 393 | 900 | |
| Maximum sum subarray 2 | 290 / 322 | 900 | |
| Average | 312 / 372 | 1000 | |
| Ratio Substrings | 207 / 237 | 1000 | |
| Maximum submatrix sum | 155 / 176 | 1200 | |
| Maximum subarray sum 3 | 74 / 122 | 1300 | |
| Manhattan distance | 62 / 91 | 1400 | |
| Minimum distance | 51 / 80 | 1500 |