Javascript Program for Mean of range in array Last Updated : 18 Sep, 2024 Comments Improve Suggest changes Like Article Like Report Given an array of n integers. You are given q queries. Write a program to print the floor value of mean in range l to r for each query in a new line.Examples : Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output : 2 3 3 Here for 0 to 2 (1 + 2 + 3) / 3 = 2 Input : arr[] = {6, 7, 8, 10} q = 2 0 3 1 2 Output : 7 7Naive Approach: We can run loop for each query l to r and find sum and number of elements in range. After this we can print floor of mean for each query. JavaScript // Javascript program to find floor value // of mean in range l to r // To find mean of range in l to r function findMean(arr, l, r) { // Both sum and count are // initialize to 0 let sum = 0, count = 0; // To calculate sum and number // of elements in range l to r for (let i = l; i <= r; i++) { sum += arr[i]; count++; } // Calculate floor value of mean let mean = Math.floor(sum / count); // Returns mean of array // in range l to r return mean; } let arr = [1, 2, 3, 4, 5]; console.log(findMean(arr, 0, 2)); console.log(findMean(arr, 1, 3)); console.log(findMean(arr, 0, 4)); Output2 3 3 Complexity Analysis:Time complexity: O(n*q) where q is the number of queries and n is the size of the array. Here in the above code q is 3 as the findMean function is used 3 times.Auxiliary Space: O(1)Efficient Approach: We can find sum of numbers using numbers using prefix sum. The prefixSum[i] denotes the sum of first i elements. So sum of numbers in range l to r will be prefixSum[r] - prefixSum[l-1]. Number of elements in range l to r will be r - l + 1. So we can now print mean of range l to r in O(1). JavaScript // Javascript program to find floor value // of mean in range l to r let MAX = 1000005; let prefixSum = new Array(MAX); prefixSum.fill(0); // To calculate prefixSum of array function calculatePrefixSum(arr, n) { // Calculate prefix sum of array prefixSum[0] = arr[0]; for (let i = 1; i < n; i++) prefixSum[i] = prefixSum[i - 1] + arr[i]; } // To return floor of mean // in range l to r function findMean(l, r) { if (l == 0) return parseInt(Math.floor(prefixSum[r] / (r + 1)), 10); // Sum of elements in range l to // r is prefixSum[r] - prefixSum[l-1] // Number of elements in range // l to r is r - l + 1 return parseInt(Math.floor((prefixSum[r] - prefixSum[l - 1]) / (r - l + 1)), 10); } // Driver code let arr = [1, 2, 3, 4, 5]; let n = arr.length; calculatePrefixSum(arr, n); console.log(findMean(1, 2)); console.log(findMean(1, 3)); console.log(findMean(1, 4)); Output2 3 3 Complexity Analysis:Time complexity: O(n+q) where q is the number of queries and n is the size of the array. Here in the above code q is 3 as the findMean function is used 3 times.Auxiliary Space: O(k) where k=1000005.Please refer complete article on Mean of range in array for more details! Comment More infoAdvertise with us Next Article Javascript Program for Mean of range in array kartik Follow Improve Article Tags : JavaScript Web Technologies DSA Arrays array-range-queries prefix-sum +2 More Practice Tags : Arraysprefix-sum Similar Reads Mean of range in array Given an array arr[] of n integers and q queries represented by an array queries[][], where queries[i][0] = l and queries[i][1] = r. For each query, the task is to calculate the mean of elements in the range l to r and return its floor value. Examples: Input: arr[] = [3, 7, 2, 8, 5] queries[][] = [[ 12 min read Finding Mean at Every Point in JavaScript Array We have given the array of numbers and our task is to find the mean at every position in the array using JavaScript. Below we have added the example for a better understanding of the problem statement.Example:Input: arr = [1, 2, 3, 4, 5]Output: Mean at position 1: 1Mean at position 2: 1.5Mean at pos 4 min read Javascript Program to Find the subarray with least average Given an array arr[] of size n and integer k such that k <= n.Examples : Input: arr[] = {3, 7, 90, 20, 10, 50, 40}, k = 3Output: Subarray between indexes 3 and 5The subarray {20, 10, 50} has the least average among all subarrays of size 3.Input: arr[] = {3, 7, 5, 20, -10, 0, 12}, k = 2Output: Sub 3 min read Javascript Program to Find median in row wise sorted matrix We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c is always odd.Examples: Input : 1 3 5 2 6 9 3 6 9Output : Median is 5If we put all the values in a sorted array A[] = 1 2 3 3 5 6 6 9 9)Input: 1 3 4 2 5 6 7 8 9Output: Median is 4 min read PHP Program To Find Mean and Median of an Unsorted Array Given an unsorted array, the task is to find the mean (average) and median of the array in PHP. we will see the approach and code example to solve this problem. ApproachTo find the mean of an array, we need to sum up all the elements in the array and then divide the sum by the total number of elemen 2 min read Program for class interval arithmetic mean Given a class interval and frequency distribution and the task is to find Arithmetic mean. In case of frequency distribution the raw data is arranged by intervals having corresponding frequencies. So if we are interested to find arithmetic mean of the data having class interval we must know the mid 7 min read Program for average of an array (Iterative and Recursive) Given an array, the task is to find average of that array. Average is the sum of array elements divided by the number of elements. Examples : Input : arr[] = {1, 2, 3, 4, 5} Output : 3 Sum of the elements is 1+2+3+4+5 = 15 and total number of elements is 5. So average is 15/5 = 3 Input : arr[] = {5, 7 min read Program for weighted mean of natural numbers. There are given an array of natural numbers and another array with corresponding weight of the number. Then we have to calculate the weighted mean. Where x (bar) is called the weighted mean, x[i] is the elements of array, and W[i] is the weight of elements of array x[i]. Examples: Input : X[] = {1, 9 min read Find mean of subarray means in a given array You are given an array of n-elements you have to find the mean of the array as mean of all consecutive m-elements of array for all possible m-length array with consecutive elements. Examples: Input :arr[] = {3, 5, 1, 8, 9, 4}, m = 4 Output : Mean = 5.16667 Explanation : {3, 5, 1, 8}, {5, 1, 8, 9}, { 6 min read How to get the standard deviation of an array of numbers using JavaScript ? Given an array and the task is to calculate the standard deviation using JavaScript. Example: Input: [1, 2, 3, 4, 5]Output: 1.4142135623730951Input: [23, 4, 6, 457, 65, 7, 45, 8]Output: 145.13565852332775Please refer to Mean, Variance, and Standard Deviation for details. Mean is average of element. 3 min read Like