computePrefixSum<T extends num> function

List<T> computePrefixSum<T extends num>(List<T> list)

Computes the prefix sum list of the input list.

Works for any numeric type T extends num.

Example:

computePrefixSum([2, 4, 1, 3, 6]); // returns [2, 6, 7, 10, 16]

Time Complexity: O(n) Space Complexity: O(n)

Implementation

List<T> computePrefixSum<T extends num>(List<T> list) {
  if (list.isEmpty) return [];

  List<T> prefix = List<T>.from(list);
  for (int i = 1; i < list.length; i++) {
    prefix[i] = (prefix[i - 1] + list[i]) as T;
  }
  return prefix;
}