Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1896 / 1946 | 800 | |
| Maximum subarray sum | 1721 / 1819 | 800 | |
| Balance substring | 1309 / 1398 | 800 | |
| Divisible by d | 1250 / 1382 | 800 | |
| Subarray sum | 1198 / 1291 | 800 | |
| Game on array | 1004 / 1016 | 800 | |
| 2D prefix sum | 962 / 972 | 800 | |
| Stair query | 906 / 940 | 900 | |
| Maximum sum subarray 2 | 734 / 786 | 900 | |
| Average | 822 / 922 | 1000 | |
| Ratio Substrings | 590 / 633 | 1000 | |
| Maximum submatrix sum | 457 / 521 | 1200 | |
| Maximum subarray sum 3 | 322 / 397 | 1300 | |
| Manhattan distance | 231 / 280 | 1400 | |
| Minimum distance | 183 / 243 | 1500 |