less than 1 minute read

<-E 303> Range Sum Query - Immutable

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * int param_1 = obj->sumRange(i,j);
 */

class NumArray {
private:
      vector<int> num;
public:
  
    NumArray(vector<int>& nums) {
    num=nums;
    for(int i=1;i<nums.size();i++)
        num[i]+=num[i-1];
    }
    
    int sumRange(int i, int j) {
        if(i==0)
            return num[j];
      
        return num[j]-num[i-1];
    }
};