Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1349 / 1388 | 800 | |
| Maximum subarray sum | 1229 / 1313 | 800 | |
| Balance substring | 910 / 990 | 800 | |
| Divisible by d | 865 / 968 | 800 | |
| Subarray sum | 838 / 913 | 800 | |
| Game on array | 718 / 731 | 800 | |
| 2D prefix sum | 684 / 691 | 800 | |
| Stair query | 652 / 678 | 900 | |
| Maximum sum subarray 2 | 514 / 559 | 900 | |
| Average | 571 / 660 | 1000 | |
| Ratio Substrings | 408 / 445 | 1000 | |
| Maximum submatrix sum | 306 / 361 | 1200 | |
| Maximum subarray sum 3 | 210 / 268 | 1300 | |
| Manhattan distance | 151 / 190 | 1400 | |
| Minimum distance | 113 / 169 | 1500 |