Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1629 / 1674 | 800 | |
| Maximum subarray sum | 1468 / 1559 | 800 | |
| Balance substring | 1119 / 1204 | 800 | |
| Divisible by d | 1062 / 1189 | 800 | |
| Subarray sum | 1021 / 1101 | 800 | |
| Game on array | 868 / 882 | 800 | |
| 2D prefix sum | 839 / 846 | 800 | |
| Stair query | 794 / 824 | 900 | |
| Maximum sum subarray 2 | 641 / 693 | 900 | |
| Average | 718 / 812 | 1000 | |
| Ratio Substrings | 513 / 554 | 1000 | |
| Maximum submatrix sum | 384 / 449 | 1200 | |
| Maximum subarray sum 3 | 274 / 342 | 1300 | |
| Manhattan distance | 192 / 237 | 1400 | |
| Minimum distance | 151 / 209 | 1500 |