diff --git a/prefixSumQ.cpp b/prefixSumQ.cpp new file mode 100644 index 0000000000..67f147c7dc --- /dev/null +++ b/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 +#include +using namespace std; + +void runingSum(vector &v){ +for(int i=1;i>n; +vectorv; +for(int i=0;i>ele; + v.push_back(ele); +} + +runingSum(v); + +for(int i=0;i