Prefix Sum

Published by

on

Pseudo Code

Given an array nums,

prefix = [nums[0]]
for (int i = 1; i < nums.length; i++)
    prefix.append(nums[i] + prefix[prefix.length - 1])

Reference

Leave a comment