Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1579 / 1622 | 800 | |
| Maximum subarray sum | 1420 / 1510 | 800 | |
| Balance substring | 1076 / 1160 | 800 | |
| Divisible by d | 1030 / 1154 | 800 | |
| Subarray sum | 990 / 1069 | 800 | |
| Game on array | 838 / 851 | 800 | |
| 2D prefix sum | 814 / 820 | 800 | |
| Stair query | 763 / 792 | 900 | |
| Maximum sum subarray 2 | 615 / 666 | 900 | |
| Average | 692 / 785 | 1000 | |
| Ratio Substrings | 499 / 539 | 1000 | |
| Maximum submatrix sum | 369 / 434 | 1200 | |
| Maximum subarray sum 3 | 266 / 333 | 1300 | |
| Manhattan distance | 187 / 230 | 1400 | |
| Minimum distance | 143 / 201 | 1500 |