Articles tagged with Prefix Sum

• Make Sum Divisible by P - Two Sum logic on prefix mod, published 2024-10-06
• Maximum Good Subarray Sum - Prefix Sum + HashMap, published 2024-02-05
• Number of Submatrices That Sum to Target - Subarray target sum properly explained, published 2024-01-28
• Movement of Robots - Collision means nothing, published 2023-06-15
• Power of Heroes - One pass solution with detailed explanation, published 2023-05-20
• Maximum Value of K Coins From Piles - Bottom-up DP explained, published 2023-04-15
• Increment Submatrices by One - Cumulative Sum, published 2023-01-15
• Subarray Sum Equals K - O(N) HashMap cummulative sum, published 2022-02-11
• Contiguous Array - Well-explained HashMap concise with pseudocode, published 2022-02-04