export function prefixSum(nums: number[]): number[] {
  return nums.reduce((total: number[], val: number) => {
    const sum = (total.at(-1) ?? 0) + val // Accumulator last index (or 0) + current value
    total.push(sum)
    return total
  }, []);
}