Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 2070 / 2125 | 800 | |
| Maximum subarray sum | 1859 / 1968 | 800 | |
| Balance substring | 1420 / 1524 | 800 | |
| Divisible by d | 1353 / 1488 | 800 | |
| Subarray sum | 1286 / 1387 | 800 | |
| Game on array | 1089 / 1103 | 800 | |
| 2D prefix sum | 1067 / 1076 | 800 | |
| Stair query | 980 / 1016 | 900 | |
| Maximum sum subarray 2 | 788 / 839 | 900 | |
| Average | 887 / 993 | 1000 | |
| Ratio Substrings | 647 / 690 | 1000 | |
| Maximum submatrix sum | 505 / 573 | 1200 | |
| Maximum subarray sum 3 | 350 / 425 | 1300 | |
| Manhattan distance | 254 / 305 | 1400 | |
| Minimum distance | 207 / 274 | 1500 |