leetcode-algorithms/python/range_sum_query_immutable.py at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
from typing import List


class NumArray:

    def __init__(self, nums: List[int]):
        self.sum_till = [0] * (len(nums) + 1)
        for index, number in enumerate(nums):
            self.sum_till[index + 1] = self.sum_till[index] + number

    def sumRange(self, left: int, right: int) -> int:
        return self.sum_till[right + 1] - self.sum_till[left]