Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1408 / 1446 | 800 | |
| Maximum subarray sum | 1282 / 1368 | 800 | |
| Balance substring | 961 / 1041 | 800 | |
| Divisible by d | 923 / 1033 | 800 | |
| Subarray sum | 885 / 962 | 800 | |
| Game on array | 756 / 769 | 800 | |
| 2D prefix sum | 727 / 734 | 800 | |
| Stair query | 684 / 712 | 900 | |
| Maximum sum subarray 2 | 544 / 589 | 900 | |
| Average | 609 / 699 | 1000 | |
| Ratio Substrings | 434 / 473 | 1000 | |
| Maximum submatrix sum | 324 / 382 | 1200 | |
| Maximum subarray sum 3 | 229 / 289 | 1300 | |
| Manhattan distance | 163 / 203 | 1400 | |
| Minimum distance | 124 / 180 | 1500 |