Javascript Program for Mean of range in array Last Updated : 18 Sep, 2024 Summarize Comments Improve Suggest changes Share 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 K kartik Follow Improve Article Tags : JavaScript array-range-queries prefix-sum Practice Tags : prefix-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 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 Count distinct median possible for an Array using given ranges of elements Given an array of pairs arr[] which denotes the ranges of the elements of an array, the task is to count the distinct median of every possible array using these ranges. Examples: Input: arr[] = {{1, 2}, {2, 3}} Output: 3 Explanation: => If x1 = 1 and x2 = 2, Median is 1.5 => If x1 = 1 and x2 = 8 min read Like