Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 1479 / 1521 | 800 | |
| Maximum subarray sum | 1330 / 1417 | 800 | |
| Balance substring | 999 / 1079 | 800 | |
| Divisible by d | 951 / 1066 | 800 | |
| Subarray sum | 916 / 993 | 800 | |
| Game on array | 781 / 793 | 800 | |
| 2D prefix sum | 752 / 758 | 800 | |
| Stair query | 711 / 738 | 900 | |
| Maximum sum subarray 2 | 568 / 614 | 900 | |
| Average | 639 / 729 | 1000 | |
| Ratio Substrings | 460 / 499 | 1000 | |
| Maximum submatrix sum | 342 / 403 | 1200 | |
| Maximum subarray sum 3 | 248 / 307 | 1300 | |
| Manhattan distance | 174 / 216 | 1400 | |
| Minimum distance | 133 / 190 | 1500 |