Introduction to Prefix sum
Frequency: 10/10
Super frequent.Resources
Problems
| Prefix sum | 967 / 995 | 800 | |
| Maximum subarray sum | 888 / 956 | 800 | |
| Balance substring | 657 / 718 | 800 | |
| Divisible by d | 623 / 698 | 800 | |
| Subarray sum | 578 / 648 | 800 | |
| Game on array | 500 / 512 | 800 | |
| 2D prefix sum | 477 / 482 | 800 | |
| Stair query | 465 / 486 | 900 | |
| Maximum sum subarray 2 | 345 / 383 | 900 | |
| Average | 387 / 461 | 1000 | |
| Ratio Substrings | 266 / 300 | 1000 | |
| Maximum submatrix sum | 196 / 225 | 1200 | |
| Maximum subarray sum 3 | 101 / 158 | 1300 | |
| Manhattan distance | 80 / 117 | 1400 | |
| Minimum distance | 60 / 99 | 1500 |