Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1376 / 1414 | 800 | |
| Maximum subarray sum | 1254 / 1339 | 800 | |
| Balance substring | 937 / 1017 | 800 | |
| Divisible by d | 896 / 1001 | 800 | |
| Subarray sum | 862 / 938 | 800 | |
| Game on array | 736 / 749 | 800 | |
| 2D prefix sum | 706 / 713 | 800 | |
| Stair query | 667 / 694 | 900 | |
| Maximum sum subarray 2 | 532 / 577 | 900 | |
| Average | 590 / 679 | 1000 | |
| Ratio Substrings | 419 / 458 | 1000 | |
| Maximum submatrix sum | 313 / 368 | 1200 | |
| Maximum subarray sum 3 | 219 / 278 | 1300 | |
| Manhattan distance | 157 / 197 | 1400 | |
| Minimum distance | 115 / 172 | 1500 |