Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1144 / 1181 | 800 | |
| Maximum subarray sum | 1049 / 1130 | 800 | |
| Balance substring | 766 / 838 | 800 | |
| Divisible by d | 730 / 822 | 800 | |
| Subarray sum | 699 / 769 | 800 | |
| Game on array | 590 / 604 | 800 | |
| 2D prefix sum | 551 / 555 | 800 | |
| Stair query | 544 / 568 | 900 | |
| Maximum sum subarray 2 | 418 / 458 | 900 | |
| Average | 464 / 551 | 1000 | |
| Ratio Substrings | 330 / 366 | 1000 | |
| Maximum submatrix sum | 230 / 271 | 1200 | |
| Maximum subarray sum 3 | 138 / 199 | 1300 | |
| Manhattan distance | 106 / 147 | 1400 | |
| Minimum distance | 78 / 123 | 1500 |