Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 779 / 806 | 800 | |
| Maximum subarray sum | 725 / 781 | 800 | |
| Balance substring | 535 / 585 | 800 | |
| Divisible by d | 510 / 575 | 800 | |
| Subarray sum | 466 / 527 | 800 | |
| Game on array | 412 / 423 | 800 | |
| 2D prefix sum | 394 / 400 | 800 | |
| Stair query | 386 / 404 | 900 | |
| Maximum sum subarray 2 | 295 / 328 | 900 | |
| Average | 321 / 382 | 1000 | |
| Ratio Substrings | 213 / 246 | 1000 | |
| Maximum submatrix sum | 160 / 181 | 1200 | |
| Maximum subarray sum 3 | 78 / 127 | 1300 | |
| Manhattan distance | 63 / 92 | 1400 | |
| Minimum distance | 53 / 81 | 1500 |