Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1630 / 1675 | 800 | |
| Maximum subarray sum | 1469 / 1560 | 800 | |
| Balance substring | 1120 / 1205 | 800 | |
| Divisible by d | 1063 / 1190 | 800 | |
| Subarray sum | 1024 / 1104 | 800 | |
| Game on array | 870 / 884 | 800 | |
| 2D prefix sum | 841 / 848 | 800 | |
| Stair query | 796 / 826 | 900 | |
| Maximum sum subarray 2 | 643 / 695 | 900 | |
| Average | 721 / 815 | 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 |