Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

prefix-sums Problems

32 practice problems tagged prefix-sums , from difficulty 900 to 2200 — solve them in our in-browser judge with instant verdicts. Browse all problems.

Related: math strings bitwise intervals deque

ProblemTopics Solvers Acceptance Difficulty
Clinic Queue prefix-sums 0 900
Static Range Sums prefix-sums 0 1100
Count Evens in a Range prefix-sums 0 1100
Count Negatives in a Range prefix-sums 0 1100
Fair Binary Split strings prefix-sums 0 1200
Equilibrium Index prefix-sums 0 1200
Balanced Prefix strings prefix-sums 0 1200
Range XOR Queries bitwise prefix-sums 0 1300
Count Positives in Range prefix-sums 0 1300
Count Multiples of 3 in Range prefix-sums 0 1300
Count Primes in Range prefix-sums 0 1300
Count Small-Magnitude in Range prefix-sums 0 1300
Count Even-Digit-Sum in Range prefix-sums 0 1300
Count Multiples of 7 prefix-sums 0 1300
Count Perfect Cubes prefix-sums 0 1300
Count Single-Digit Values prefix-sums 0 1300
Count Squarefree in Range prefix-sums 0 1300
Count Multiples of 6 prefix-sums 0 1300
Count Three-Digit Values prefix-sums 0 1300
Count Palindromic Values prefix-sums 0 1300
Zero-Sum Subarrays prefix-sums 0 1400
Product of the Others prefix-sums 0 1400
Stacked Range Additions prefix-sums 0 1400
How Many Intervals Cover X intervals prefix-sums 0 1400
Subarrays Summing to K prefix-sums 0 1500
Sum over All Subarrays math prefix-sums 0 1500
Balanced Stretch prefix-sums 0 1500
Divisible Subarray Sums math prefix-sums 0 1500
Rectangle Sum Queries prefix-sums 0 1500
Range Products, Zeros Included math prefix-sums 0 1600
Is This Slice Sorted prefix-sums 0 2100
Shortest Reaching Subarray (Negatives) prefix-sums deque 0 2200