Given an array, write functions to find the minimum and maximum elements in it.
Attention reader! All those who say programming isn't for kids, just haven't met the right mentors yet. Join the Demo Class for First Step to Coding Course, specifically designed for students of class 8 to 12.
The students will get to learn more about the world of programming in these free classes which will definitely help them in making a wise career choice in the future.
C++
#include <bits/stdc++.h>
using namespace std;
int getMin(int arr[], int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = min(res, arr[i]);
return res;
}
int getMax(int arr[], int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = max(res, arr[i]);
return res;
}
int main()
{
int arr[] = { 12, 1234, 45, 67, 1 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum element of array: " << getMin(arr, n) << "\n";
cout << "Maximum element of array: " << getMax(arr, n);
return 0;
}
|
Java
import java.io.*;
class GFG {
static int getMin(int arr[], int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = Math.min(res, arr[i]);
return res;
}
static int getMax(int arr[], int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = Math.max(res, arr[i]);
return res;
}
public static void main (String[] args)
{
int arr[] = { 12, 1234, 45, 67, 1 };
int n = arr.length;
System.out.println( "Minimum element"
+ " of array: " + getMin(arr, n));
System.out.println( "Maximum element"
+ " of array: " + getMax(arr, n));
}
}
|
Python3
def getMin(arr, n):
res = arr[0]
for i in range(1,n):
res = min(res, arr[i])
return res
def getMax(arr, n):
res = arr[0]
for i in range(1,n):
res = max(res, arr[i])
return res
arr = [12, 1234, 45, 67, 1]
n = len(arr)
print ("Minimum element of array:", getMin(arr, n))
print ("Maximum element of array:", getMax(arr, n))
|
C#
using System;
class GFG
{
static int getMin(int []arr,
int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = Math.Min(res, arr[i]);
return res;
}
static int getMax(int []arr,
int n)
{
int res = arr[0];
for (int i = 1; i < n; i++)
res = Math.Max(res, arr[i]);
return res;
}
public static void Main ()
{
int []arr = {12, 1234, 45, 67, 1};
int n = arr.Length;
Console.Write("Minimum element" +
" of array: " +
getMin(arr, n) + "\n" );
Console.Write("Maximum element" +
" of array: " +
getMax(arr, n));
}
}
|
PHP
<?php
function getMin($arr, $n)
{
$res = $arr[0];
for ($i = 1; $i < $n; $i++)
$res = min($res, $arr[$i]);
return $res;
}
function getMax($arr, $n)
{
$res = $arr[0];
for ($i = 1; $i < $n; $i++)
$res = max($res, $arr[$i]);
return $res;
}
$arr = array(12, 1234, 45, 67, 1);
$n = sizeof($arr);
echo "Minimum element of array: "
, getMin($arr, $n), "\n";
echo "Maximum element of array: "
,getMax($arr, $n);
?>
|
Javascript
<script>
function getMin(arr, n)
{
let res = arr[0];
for(let i = 1; i < n; i++)
res = Math.min(res, arr[i]);
return res;
}
function getMax(arr, n)
{
let res = arr[0];
for(let i = 1; i < n; i++)
res = Math.max(res, arr[i]);
return res;
}
let arr = [ 12, 1234, 45, 67, 1 ];
let n = arr.length;
document.write("Minimum element" +
" of array: " +
getMin(arr, n) + "<br/>");
document.write("Maximum element" +
" of array: " +
getMax(arr, n));
</script>
|
Output:
Minimum element of array: 1
Maximum element of array: 1234
Time Complexity:O(n)
Recursive Solution
C++
#include <bits/stdc++.h>
using namespace std;
int getMin(int arr[], int n)
{
return (n == 1) ? arr[0] : min(arr[0],
getMin(arr + 1, n - 1));
}
int getMax(int arr[], int n)
{
return (n == 1) ? arr[0] : max(arr[0],
getMax(arr + 1, n - 1));
}
int main()
{
int arr[] = { 12, 1234, 45, 67, 1 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum element of array: " <<
getMin(arr, n) << "\n";
cout << "Maximum element of array: " <<
getMax(arr, n);
return 0;
}
|
Java
class GFG
{
static int getMin(int arr[], int i, int n)
{
return (n == 1) ? arr[i] : Math.min(arr[i],
getMin(arr,i + 1 , n - 1));
}
static int getMax(int arr[], int i, int n)
{
return (n == 1) ? arr[i] : Math.max(arr[i],
getMax(arr ,i + 1, n - 1));
}
public static void main(String[] args)
{
int arr[] = { 12, 1234, 45, 67, 1 };
int n = arr.length;
System.out.print("Minimum element of array: " +
getMin(arr, 0, n) + "\n");
System.out.println("Maximum element of array: " +
getMax(arr, 0, n));
}
}
|
Python3
def getMin(arr, n):
if(n==1):
return arr[0]
else:
return min(getMin(arr[1:], n-1), arr[0])
def getMax(arr, n):
if(n==1):
return arr[0]
else:
return max(getMax(arr[1:], n-1), arr[0])
arr = [12, 1234, 45, 67, 1]
n = len(arr)
print("Minimum element of array: ",
getMin(arr, n));
print("Maximum element of array: ",
getMax(arr, n));
|
C#
using System;
class GFG
{
static int getMin(int []arr, int i, int n)
{
return (n == 1) ? arr[i] : Math.Min(arr[i],
getMin(arr,i + 1 , n - 1));
}
static int getMax(int []arr, int i, int n)
{
return (n == 1) ? arr[i] : Math.Max(arr[i],
getMax(arr ,i + 1, n - 1));
}
public static void Main(String[] args)
{
int []arr = { 12, 1234, 45, 67, 1 };
int n = arr.Length;
Console.WriteLine("Minimum element of array: " +
getMin(arr, 0, n));
Console.WriteLine("Maximum element of array: " +
getMax(arr, 0, n));
}
}
|
Javascript
<script>
function getMin(arr , i , n) {
return (n == 1) ? arr[i] : Math.min(arr[i], getMin(arr, i + 1, n - 1));
}
function getMax(arr , i , n) {
return (n == 1) ? arr[i] : Math.max(arr[i], getMax(arr, i + 1, n - 1));
}
var arr = [ 12, 1234, 45, 67, 1 ];
var n = arr.length;
document.write("Minimum element of array: " + getMin(arr, 0, n) + "<br/>");
document.write("Maximum element of array: " + getMax(arr, 0, n));
</script>
|
Output:
Min of array: 1
Max of array: 1234
Using Library functions:
We can use min_element() and max_element() to find minimum and maximum of array.
C++
#include <bits/stdc++.h>
using namespace std;
int getMin(int arr[], int n)
{
return *min_element(arr, arr + n);
}
int getMax(int arr[], int n)
{
return *max_element(arr, arr + n);
}
int main()
{
int arr[] = { 12, 1234, 45, 67, 1 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum element of array: " << getMin(arr, n) << "\n";
cout << "Maximum element of array: " << getMax(arr, n);
return 0;
}
|
Java
import java.util.Arrays;
import java.util.Arrays;
class GFG {
static int getMin(int arr[], int n) {
return Arrays.stream(arr).min().getAsInt();
}
static int getMax(int arr[], int n) {
return Arrays.stream(arr).max().getAsInt();
}
public static void main(String[] args) {
int arr[] = {12, 1234, 45, 67, 1};
int n = arr.length;
System.out.println("Minimum element of array: " + getMin(arr, n));
System.out.println("Maximum element of array: " + getMax(arr, n));
}
}
|
Python3
def getMin(arr,n):
return min(arr)
def getMax(arr,n):
return max(arr)
if __name__=='__main__':
arr = [12,1234,45,67,1]
n = len(arr)
print("Minimum element of array: "
,getMin(arr, n))
print("Maximum element of array: "
,getMax(arr, n))
|
C#
using System;
using System.Linq;
class GFG
{
static int getMin(int []arr, int n)
{
return arr.Min();
}
static int getMax(int []arr, int n)
{
return arr.Max();
}
public static void Main(String[] args)
{
int []arr = {12, 1234, 45, 67, 1};
int n = arr.Length;
Console.WriteLine("Minimum element of array: " +
getMin(arr, n));
Console.WriteLine("Maximum element of array: " +
getMax(arr, n));
}
}
|
PHP
<?php
function getMin(&$arr, $n)
{
return min($arr);
}
function getMax(&$arr, $n)
{
return max($arr);
}
$arr = array(12, 1234, 45, 67, 1 );
$n = sizeof($arr);
echo "Minimum element of array: " .
getMin($arr, $n) . "\n";
echo "Maximum element of array: " .
getMax($arr, $n);
?>
|
Javascript
<script>
function getMin(arr , n)
{
return Math.min.apply(Math,arr);
}
function getMax(arr , n) {
return Math.max.apply(Math,arr);
}
var arr = [ 12, 1234, 45, 67, 1 ];
var n = arr.length;
document.write("Minimum element of array: " +
getMin(arr, n)+"<br/>");
document.write("Maximum element of array: "
+ getMax(arr, n));
</script>
|
Output:
Minimum element of array: 1
Maximum element of array: 1234