running-sum-of-1d-array.cpp

// Time:  O(n)
// Space: O(1)

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        partial_sum(begin(nums), end(nums), begin(nums));
        return nums;
    }
};