Range Sum Query - Immutable Python Solution

lcpy gen -n 303   # by problem number
lcpy gen -s range_sum_query_immutable   # by problem name

Input
['NumArray', 'sumRange', 'sumRange', 'sumRange']
[[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
Output
[None, 1, -1, -3]

Explanation
NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
numArray.sumRange(0, 2); // return (-2) + 0 + 3 = 1
numArray.sumRange(2, 5); // return 3 + (-5) + 2 + (-1) = -1
numArray.sumRange(0, 5); // return (-2) + 0 + 3 + (-5) + 2 + (-1) = -3

from itertools import accumulate


class NumArray:
    # Time: O(n) init, O(1) per query
    # Space: O(n)
    def __init__(self, nums: list[int]) -> None:
        self.prefix = [0, *accumulate(nums)]

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