From 5ff655652ff22175e649b334ceb4281e986e92b0 Mon Sep 17 00:00:00 2001
From: Namrata Mali <107704065+Namrata103@users.noreply.github.com>
Date: Thu, 20 Oct 2022 14:27:40 +0530
Subject: [PATCH] Create Array Prefix Sum.cpp

---
 Array Prefix Sum.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Array Prefix Sum.cpp

diff --git a/Array Prefix Sum.cpp b/Array Prefix Sum.cpp
new file mode 100644
index 00000000..2e2013e4
--- /dev/null
+++ b/Array Prefix Sum.cpp	
@@ -0,0 +1,27 @@
+#include<iostream>
+using namespace std;
+
+int main(){
+    int n;
+    cin >> n;
+    int arr[n];
+    for(int i = 0; i < n; i++){
+        cin >> arr[i];
+    }//create new array
+    int prefix_sum[n];
+    prefix_sum[0] = arr[0];
+    for(int i = 1; i < n; i++){
+        prefix_sum[i] = prefix_sum[i-1] + arr[i];
+    }
+    int q;
+    cin >> q;
+    for(int i = 0; i < q; i++){
+        int l,r;
+        cin >> l >> r;
+        if(l==0){
+            cout << prefix_sum[r] << endl;
+        }else{
+            cout << prefix_sum[r]-arr[l-1] << endl;
+        }
+    }
+}