Range Sum Query - Immutable.cpp

class NumArray {
public:
	vector<int>arr;
	NumArray(vector<int>& nums) {
		arr=nums;
	}

	int sumRange(int left, int right) {
		int sum=0;
		for(int i=left;i<=right;i++) sum+=arr[i];
		return sum;
	}
};