ByteByteGo: Sum Between Range
β’ 38 words β’ 1 min β’ updated
ByteByteGo: Sum Between Range:
python
from typing import List
import itertools
class SumBetweenRange:
def __init__(self, nums: List[int]):
self.acc = list(itertools.accumulate(nums))
def sum_range(self, i: int, j: int):
return self.acc[j] - (self.acc[i - 1] if i != 0 else 0)