def prefix_sum(nums: list[int]) -> list[int]:
    prefix_lst = [0] * len(nums)
    for i in range(0, len(nums)):
        prefix_lst[i] = prefix_lst[i-1] + nums[i]

    return prefix_lst