Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1156 / 1194 | 800 | |
| Maximum subarray sum | 1061 / 1143 | 800 | |
| Balance substring | 780 / 852 | 800 | |
| Divisible by d | 741 / 833 | 800 | |
| Subarray sum | 710 / 783 | 800 | |
| Game on array | 597 / 612 | 800 | |
| 2D prefix sum | 558 / 563 | 800 | |
| Stair query | 550 / 574 | 900 | |
| Maximum sum subarray 2 | 424 / 464 | 900 | |
| Average | 477 / 562 | 1000 | |
| Ratio Substrings | 335 / 371 | 1000 | |
| Maximum submatrix sum | 237 / 278 | 1200 | |
| Maximum subarray sum 3 | 145 / 206 | 1300 | |
| Manhattan distance | 109 / 149 | 1400 | |
| Minimum distance | 80 / 127 | 1500 |