Create prefixSumQ.cpp

prefixSumQ.cpp

@@ -0,0 +1,32 @@
+// given an integers array a,return the prefix sum/running sum in the same array without creating a new array
+
+#include<iostream>
+#include<vector>
+using namespace std;
+
+void runingSum(vector<int> &v){
+for(int i=1;i<v.size();i++){
+   v[i]+=v[i-1];
+
+}
+
+
+}
+int main(){
+
+int n;
+cin>>n;
+vector<int>v;
+for(int i=0;i<n;i++){
+   int ele;
+   cin>>ele;
+   v.push_back(ele);
+}
+
+runingSum(v);
+
+for(int i=0;i<n;i++){
+   cout<<v[i]<<" ";
+}
+return 0;
+}