Range Sum Query (Deprecated)

Efficiently compute the sum of the numbers between two indexes of an array. Tags: Dynamic Programming

Try It!

Discussion

Video

Solution

class NumArray:

    def __init__(self, nums: List[int]):
        for i in range(1, len(nums)):
            nums[i] += nums[i - 1]
        self.sum = nums

    def sumRange(self, i: int, j: int) -> int:
        if i == 0:
            return self.sum[j]
        else:
            return self.sum[j] - self.sum[i - 1]