Tag feed

#prefix-sum

26 posts0 followers

Explore Hashnode

Alternatives

Trending tags this week

SKShubham Kumar Singhblog.realdev.clubApr 1 · 5 min read

Prefix Sum Array Technique

Why Prefix Sum Array? Prefix Sum is a powerful technique used to optimize range sum queries and many subarray problems. In many problems, we are asked: “Find the sum of elements between index l and r

0

MSMuppidi Srinivassrinivastechblog.hashnode.devFeb 10 · 4 min read

Prefix Sum & Difference Array – Basic Level Guide

Prefix Sum It is a simple yet powerful technique that allows to perform fast calculation on the sum of elements in a given range (called contiguous segments of array) A Prefix Sum Array stores the cumulative sum of elements from the start up to the c...

0

SAShahwar Alam Naqviis-power-of-two.hashnode.devNov 27, 2025 · 1 min read

GeeksForGeeks: 1-D prefix sum

Problem: https://www.geeksforgeeks.org/problems/1-d-prefix-sum/1 Code: class Solution: def prefSum(self, arr): for i in range(1,len(arr)): arr[i] = arr[i-1] + arr[i] return arr Key Points: A prefix sum array stores r...

0

A�AlgoAvengers 🚀algoavengers.hashnode.devAug 19, 2025 · 14 min read

🧠 Mastering the Prefix Sum Pattern: Your Ultimate Guide to Conquering Range-Based Problems

🚀 Why This Matters Picture this: you're in a coding interview, and the interviewer asks, "Find the sum of elements between indices l and r for multiple queries." Your first instinct might be to loop through the range each time, but with large arrays...

0

RRedAurtherreleetcode.hashnode.devAug 1, 2025 · 1 min read

Minimum Health to Beat Game

🧠 Problem 🏷️ Tags array, greedy, prefix-sum 📊 Difficulty Medium ✅ Success Rate: 58.7%📥 Submissions: 2,054📈 Accepted: 1,206 ❤️ Reactions 👍 Likes: 30👎 Dislikes: 12 💡 Hints When should you use your armor ability? It is always optimal to use ...

0

RRedAurtherreleetcode.hashnode.devAug 1, 2025 · 1 min read

Maximum Sum Score of Array

🧠 Problem 🏷️ Tags array, prefix-sum 📊 Difficulty Medium ✅ Success Rate: 67%📥 Submissions: 1,031📈 Accepted: 691 ❤️ Reactions 👍 Likes: 21👎 Dislikes: 6 💡 Hints How can we use precalculation to efficiently calculate the average difference at ...

0

PZPranav Zambarebytesized-pranav.hashnode.devJul 15, 2025 · 4 min read

Comprehensive Guide to Codechef Starter 194: Mastering 'Mark All

In Codechef Round 194 Div 4, there was one particular question that completely shattered my confidence. After failing to solve it during the contest, my brain froze — and I couldn’t think clearly for the remaining problems. But after calming myself d...

0

AHAnni Huanghuanganni.hashnode.devJul 4, 2025 · 5 min read

LeetCode Daily Challenge-3333: Find the Original Typed String II - Advanced Dynamic Programming Solution(Hard)

LeetCode Link Date: 2nd July 2025 Topics: String, Dynamic Programming, Prefix Sum Problem Understanding LeetCode 3333 builds upon the simpler "Find the Original Typed String I" problem by adding a crucial constraint: we need to find strings of lengt...

0

CKChaewoon kangriveroverflow.hashnode.devFeb 26, 2025 · 2 min read

[LeetCode] 1749. Maximum Absolute Sum of Any Subarray

Problem https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray/description/ Leetcode - Maximum Absolute Sum of Any Subarray Type - Prefix Sum, Greedy Difficulty - Medium Approach & Solution Within the limit of prefix sum range [0, i], If ...

0

CKChaewoon kangriveroverflow.hashnode.devFeb 25, 2025 · 2 min read

[LeetCode] 1524. Number of Sub-arrays With Odd Sum

Problem https://leetcode.com/problems/number-of-sub-arrays-with-odd-sum/description/ Leetcode - Number of Sub-arrays With Odd Sum Type - Prefix Sum, Dynamic Programming Difficulty - Medium Approach && Solution Since the length of arr can be up to 10^...

0

#prefix-sum

Search Hashnode

#prefix-sum

Explore Hashnode

Trending tags this week

Prefix Sum Array Technique

Prefix Sum & Difference Array – Basic Level Guide

GeeksForGeeks: 1-D prefix sum

🧠 Mastering the Prefix Sum Pattern: Your Ultimate Guide to Conquering Range-Based Problems

Minimum Health to Beat Game

Maximum Sum Score of Array

Comprehensive Guide to Codechef Starter 194: Mastering 'Mark All

LeetCode Daily Challenge-3333: Find the Original Typed String II - Advanced Dynamic Programming Solution(Hard)

[LeetCode] 1749. Maximum Absolute Sum of Any Subarray

[LeetCode] 1524. Number of Sub-arrays With Odd Sum