Tag: prefix-sums

Interview Questions

• Two non-overlapping windows of fixed length
• Submatrix PnL queries with 2-D prefix sums
• Count day-ranges whose PnL equals a target
• Apply many range bonuses with a difference array
• Count day-ranges whose PnL is divisible by m
• Range PnL queries with prefix sums
• Count subarrays whose sum is divisible by k
• Longest subarray that sums to k
• Longest stretch with equal wins and losses
• Count subarrays with exactly k odd numbers
• Count subarrays that sum to k