Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 870 / 899 | 800 | |
| Maximum subarray sum | 808 / 874 | 800 | |
| Balance substring | 589 / 641 | 800 | |
| Divisible by d | 560 / 634 | 800 | |
| Subarray sum | 517 / 582 | 800 | |
| Game on array | 446 / 458 | 800 | |
| 2D prefix sum | 434 / 439 | 800 | |
| Stair query | 428 / 446 | 900 | |
| Maximum sum subarray 2 | 320 / 354 | 900 | |
| Average | 355 / 424 | 1000 | |
| Ratio Substrings | 242 / 275 | 1000 | |
| Maximum submatrix sum | 182 / 207 | 1200 | |
| Maximum subarray sum 3 | 88 / 146 | 1300 | |
| Manhattan distance | 72 / 104 | 1400 | |
| Minimum distance | 57 / 91 | 1500 |