Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 2075 / 2131 | 800 | |
| Maximum subarray sum | 1861 / 1970 | 800 | |
| Balance substring | 1421 / 1525 | 800 | |
| Divisible by d | 1357 / 1492 | 800 | |
| Subarray sum | 1288 / 1389 | 800 | |
| Game on array | 1093 / 1107 | 800 | |
| 2D prefix sum | 1070 / 1079 | 800 | |
| Stair query | 984 / 1020 | 900 | |
| Maximum sum subarray 2 | 790 / 841 | 900 | |
| Average | 893 / 1000 | 1000 | |
| Ratio Substrings | 649 / 692 | 1000 | |
| Maximum submatrix sum | 508 / 575 | 1200 | |
| Maximum subarray sum 3 | 352 / 427 | 1300 | |
| Manhattan distance | 255 / 306 | 1400 | |
| Minimum distance | 208 / 275 | 1500 |