Range and Coefficient of range of Array

Given an array arr of integer elements, the task is to find the range and coefficient of range of the given array where:
Range: Difference between the maximum value and the minimum value in the distribution.
Coefficient of Range: (Max – Min) / (Max + Min).

Examples:

Input: arr[] = {15, 16, 10, 9, 6, 7, 17}
Output: Range : 11
Coefficient of Range : 0.478261
Max = 17, Min = 6
Range = Max – Min = 17 – 6 = 11
Coefficient of Range = (Max – Min) / (Max + Min) = 11 / 23 = 0.478261

Input: arr[] = {5, 10, 15}
Output: Range : 10
Coefficient of Range : 0.5

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Approach: Find the maximum and minimum element from the given array and calculate the range and the coefficient of range as follows:

Range = Max – Min
Coefficient of Range = (Max – Min) / (Max + Min)

Below is the implementation of the above approach:

C++

// C++ implementation to find 
// Range and coefficient of range 
#include <iostream> 
#include <numeric> 
using namespace std; 
  
// Function to return the minimum element from the array 
float getMin(float arr[], int n) 
{ 
    float res = arr[0]; 
    for (int i = 1; i < n; i++) 
        res = min(res, arr[i]); 
    return res; 
} 
  
// Function to return the maximum element from the array 
float getMax(float arr[], int n) 
{ 
    float res = arr[0]; 
    for (int i = 1; i < n; i++) 
        res = max(res, arr[i]); 
    return res; 
} 
  
// Function to print the Range and 
// Coefficient of Range in the given array 
void findRangeAndCoefficient(float arr[], int n) 
{ 
    float max = getMax(arr, n); 
    float min = getMin(arr, n); 
    float range = max - min; 
    float coeffOfRange = range / (max + min); 
    cout << "Range : " << range << endl; 
    cout << "Coefficient of Range : " << coeffOfRange; 
} 
  
// Driver code 
int main() 
{ 
    float arr[] = { 5, 10, 15 }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    findRangeAndCoefficient(arr, n); 
    return 0; 
} 

Java

// Java implementation to find  
// Range and coefficient of range  
  
import java.io.*; 
  
class GFG { 
    // Function to return the minimum element from the array  
static float getMin(float arr[], int n)  
{  
    float res = arr[0];  
    for (int i = 1; i < n; i++)  
        res = Math.min(res, arr[i]);  
    return res;  
}  
  
// Function to return the maximum element from the array  
static float getMax(float arr[], int n)  
{  
    float res = arr[0];  
    for (int i = 1; i < n; i++)  
        res = Math.max(res, arr[i]);  
    return res;  
}  
  
// Function to print the Range and  
// Coefficient of Range in the given array  
static void findRangeAndCoefficient(float arr[], int n)  
{  
    float max = getMax(arr, n);  
    float min = getMin(arr, n);  
    float range = max - min;  
    float coeffOfRange = range / (max + min);  
    System.out.println("Range : " + range );  
    System.out.println("Coefficient of Range : " + coeffOfRange);  
}  
  
       // Driver code  
    public static void main (String[] args) { 
      
    float arr[] = { 5, 10, 15 };  
    int n = arr.length;  
    findRangeAndCoefficient(arr, n);  
    } 
} 

Python3

# Python 3 implementation to find 
# Range and coefficient of range 
  
# Function to return the minimum  
# element from the array 
def getMin(arr, n): 
    res = arr[0] 
    for i in range(1, n, 1): 
        res = min(res, arr[i]) 
    return res 
  
# Function to return the maximum  
# element from the array 
def getMax(arr, n): 
    res = arr[0] 
    for i in range(1, n, 1): 
        res = max(res, arr[i]) 
    return res 
  
# Function to print the Range and 
# Coefficient of Range in the given array 
def findRangeAndCoefficient(arr, n): 
    max = getMax(arr, n) 
    min = getMin(arr, n) 
    range = max - min
    coeffOfRange = range / (max + min) 
    print("Range :", range) 
    print("Coefficient of Range :", coeffOfRange) 
  
# Driver code 
if __name__ == '__main__': 
    arr = [5, 10, 15] 
    n = len(arr) 
    findRangeAndCoefficient(arr, n) 
  
# This code is contributed by  
# Surendra_Gangwar 

C#

// C# implementation to find  
// Range and coefficient of range  
  
using System; 
  
public class GFG{ 
    // Function to return the minimum element from the array  
static float getMin(float []arr, int n)  
{  
    float res = arr[0];  
    for (int i = 1; i < n; i++)  
        res = Math.Min(res, arr[i]);  
    return res;  
}  
  
// Function to return the maximum element from the array  
static float getMax(float []arr, int n)  
{  
    float res = arr[0];  
    for (int i = 1; i < n; i++)  
        res = Math.Max(res, arr[i]);  
    return res;  
}  
  
// Function to print the Range and  
// Coefficient of Range in the given array  
static void findRangeAndCoefficient(float []arr, int n)  
{  
    float max = getMax(arr, n);  
    float min = getMin(arr, n);  
    float range = max - min;  
    float coeffOfRange = range / (max + min);  
    Console.WriteLine ("Range : " + range );  
    Console.WriteLine ("Coefficient of Range : " + coeffOfRange);  
}  
  
// Driver code  
      
    static public void Main (){ 
      
    float []arr = { 5, 10, 15 };  
    int n = arr.Length;  
    findRangeAndCoefficient(arr, n);  
    } 
//This code is contributed by akt_mit.     
} 

PHP

<?php 
// PHP implementation to find  
// Range and coefficient of range  
// Function to return the minimum  
// element from the array  
function getMin($arr, $n)  
{  
    $res = $arr[0];  
    for ($i = 1; $i < $n; $i++)  
        $res = min($res, $arr[$i]);  
    return $res;  
}  
  
// Function to return the maximum 
// element from the array  
function getMax($arr, $n)  
{  
    $res = $arr[0];  
    for ($i = 1; $i < $n; $i++)  
        $res = max($res, $arr[$i]);  
    return $res;  
}  
  
// Function to print the Range and  
// Coefficient of Range in the given array  
function findRangeAndCoefficient($arr, $n)  
{  
    $max = getMax($arr, $n);  
    $min = getMin($arr, $n);  
    $range = $max - $min;  
    $coeffOfRange = $range / ($max + $min);  
    echo "Range : ", $range, "\n";  
    echo "Coefficient of Range : ",  
                     $coeffOfRange;  
}  
  
// Driver code  
$arr = array( 5, 10, 15 );  
$n = sizeof($arr);  
findRangeAndCoefficient($arr, $n);  
      
// This code is contributed by jit_t 
?> 

Output:

Range : 10
Coefficient of Range : 0.5

Time complexity : O(n)

My Personal Notes

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

C++

Java

Python3

C#

PHP

Recommended Posts: