Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1891 / 1941 | 800 | |
| Maximum subarray sum | 1715 / 1814 | 800 | |
| Balance substring | 1305 / 1394 | 800 | |
| Divisible by d | 1247 / 1380 | 800 | |
| Subarray sum | 1196 / 1289 | 800 | |
| Game on array | 1001 / 1013 | 800 | |
| 2D prefix sum | 959 / 969 | 800 | |
| Stair query | 904 / 937 | 900 | |
| Maximum sum subarray 2 | 733 / 785 | 900 | |
| Average | 820 / 920 | 1000 | |
| Ratio Substrings | 587 / 629 | 1000 | |
| Maximum submatrix sum | 456 / 520 | 1200 | |
| Maximum subarray sum 3 | 320 / 394 | 1300 | |
| Manhattan distance | 229 / 278 | 1400 | |
| Minimum distance | 183 / 243 | 1500 |