Question

Write two programs in C++ with different Time complexities for computing an array of prefix averages of another array of values​

Answer 1

Answer:

Given an array arr[] of size n, its prefix sum array is another array prefixSum[] of the same size, such that the value of prefixSum[i] is arr[0] + arr[1] + arr[2] … arr[i].