| 1 | from typing import List |
| 2 | |
| 3 | class NumArray: |
| 4 | def __init__(self, nums: List[int]): |
| 5 | self.prefix_sum = [0]*(len(nums)+1) |
| 6 | for i in range(len(nums)): |
| 7 | self.prefix_sum[i+1] = self.prefix_sum[i]+nums[i] |
| 8 | |
| 9 | def sumRange(self, left: int, right: int) -> int: |
| 10 | return self.prefix_sum[right+1]-self.prefix_sum[left] |
nothing calls this directly
no outgoing calls
no test coverage detected