Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 2065 / 2120 | 800 | |
| Maximum subarray sum | 1857 / 1966 | 800 | |
| Balance substring | 1414 / 1519 | 800 | |
| Divisible by d | 1348 / 1483 | 800 | |
| Subarray sum | 1280 / 1381 | 800 | |
| Game on array | 1085 / 1098 | 800 | |
| 2D prefix sum | 1064 / 1073 | 800 | |
| Stair query | 976 / 1012 | 900 | |
| Maximum sum subarray 2 | 788 / 839 | 900 | |
| Average | 884 / 989 | 1000 | |
| Ratio Substrings | 645 / 688 | 1000 | |
| Maximum submatrix sum | 503 / 569 | 1200 | |
| Maximum subarray sum 3 | 350 / 424 | 1300 | |
| Manhattan distance | 254 / 305 | 1400 | |
| Minimum distance | 207 / 274 | 1500 |