export function prefixSum(nums: number[]): number[] {
  let res = []
  nums.reduce((acc, curr) => {
    const sum = acc + curr
    res.push(sum)
    return sum
  }, 0)
  return res
}