From 61e3d8cdc07419ab233c541bac32e0d2912c1d9a Mon Sep 17 00:00:00 2001 From: Dhruv Kaushik Date: Wed, 1 Jan 2025 08:36:06 +0530 Subject: [PATCH] committing to save --- c++/{ => Prefix Sum}/contiguous-array.md | 0 c++/Prefix Sum/prefix-sum.md | 1 + c++/{ => Prefix Sum}/range-sum-query-immutable.md | 0 c++/{ => Prefix Sum}/subarray-sum-equals-k.md | 0 4 files changed, 1 insertion(+) rename c++/{ => Prefix Sum}/contiguous-array.md (100%) create mode 100644 c++/Prefix Sum/prefix-sum.md rename c++/{ => Prefix Sum}/range-sum-query-immutable.md (100%) rename c++/{ => Prefix Sum}/subarray-sum-equals-k.md (100%) diff --git a/c++/contiguous-array.md b/c++/Prefix Sum/contiguous-array.md similarity index 100% rename from c++/contiguous-array.md rename to c++/Prefix Sum/contiguous-array.md diff --git a/c++/Prefix Sum/prefix-sum.md b/c++/Prefix Sum/prefix-sum.md new file mode 100644 index 0000000..c914b74 --- /dev/null +++ b/c++/Prefix Sum/prefix-sum.md @@ -0,0 +1 @@ +The idea behind this approach is that we maintain a running sum. Either the running sum matches our target condition or we evaluate a condition that implies that some numbers in between match our target condition \ No newline at end of file diff --git a/c++/range-sum-query-immutable.md b/c++/Prefix Sum/range-sum-query-immutable.md similarity index 100% rename from c++/range-sum-query-immutable.md rename to c++/Prefix Sum/range-sum-query-immutable.md diff --git a/c++/subarray-sum-equals-k.md b/c++/Prefix Sum/subarray-sum-equals-k.md similarity index 100% rename from c++/subarray-sum-equals-k.md rename to c++/Prefix Sum/subarray-sum-equals-k.md