Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1043 / 1076 | 800 | |
| Maximum subarray sum | 956 / 1031 | 800 | |
| Balance substring | 715 / 778 | 800 | |
| Divisible by d | 678 / 759 | 800 | |
| Subarray sum | 644 / 711 | 800 | |
| Game on array | 549 / 562 | 800 | |
| 2D prefix sum | 516 / 520 | 800 | |
| Stair query | 513 / 537 | 900 | |
| Maximum sum subarray 2 | 380 / 418 | 900 | |
| Average | 428 / 508 | 1000 | |
| Ratio Substrings | 300 / 336 | 1000 | |
| Maximum submatrix sum | 216 / 248 | 1200 | |
| Maximum subarray sum 3 | 119 / 181 | 1300 | |
| Manhattan distance | 93 / 136 | 1400 | |
| Minimum distance | 68 / 110 | 1500 |