Find Maximum and Minimum in Array using Loop

Given an array of integers, your task is to find the maximum and minimum values present in the array using a simple loop (without any built-in functions).

• The maximum value is the largest number in the array.
• The minimum value is the smallest number in the array.

If the array is empty, there is no maximum or minimum, and the result should indicate that appropriately (e.g., null or a message).

Understanding the Problem

We are given an array of numbers and asked to find the maximum and minimum values. This is a basic but important problem that teaches us how to scan through data and compare values step-by-step. Let's walk through how we can solve it efficiently, using a beginner-friendly approach.

Step-by-Step Approach

Step 1: Start With the First Element

We begin by assuming the first element of the array is both the maximum and minimum. This gives us a starting point for comparison.

Step 2: Loop Through the Array

Go through each element in the array one by one:

• If the current element is greater than the current maximum, update the maximum.
• If the current element is less than the current minimum, update the minimum.

This way, you’ll always keep track of the biggest and smallest values you’ve seen so far.

Example: [4, 2, 9, 1, 6]

Let’s walk through the example step-by-step:

1. Start with max = 4 and min = 4.
2. Compare 2 → smaller than min → update min = 2
3. Compare 9 → greater than max → update max = 9
4. Compare 1 → smaller than min → update min = 1
5. Compare 6 → no change

Final result: max = 9, min = 1

Handling Edge Cases

Case 1: Single Element Array

If the array has only one element, say [5], then that value is both the maximum and minimum by default. There’s nothing else to compare it to.

Case 2: All Elements Are Equal

For example, in [7, 7, 7], every number is the same. So both max and min are 7. No updates will happen during the comparisons.

Case 3: Empty Array

If the array is empty, we can’t find the maximum or minimum. There’s no data to work with. In this case, we should:

• Return null or undefined
• Or display a message like: “No elements to compare”

Always remember to check for an empty array at the beginning to avoid runtime errors.

1. Given an array of numbers arr.
2. If array is empty, return null or -1.
3. Initialize max_val and min_val with the first element of the array.
4. Iterate through each element in the array starting from the second element.
5. If the current element is greater than max_val, update max_val.
6. If the current element is less than min_val, update min_val.
7. After the loop, return max_val and min_val.

Worked example

Let us take the following array and apply the logic to find the maximum and minimum elements.

Initialize max = 6 and min = 6 with the first element of the array.

Check index 1

Compare 3 at index=1 with current max = 6 and min = 6.

3 is smaller than current min. Update min = 3.

Check index 2

Compare 8 at index=2 with current max = 6 and min = 3.

8 is greater than current max. Update max = 8.

Check index 3

Compare 2 at index=3 with current max = 8 and min = 3.

2 is smaller than current min. Update min = 2.

Check index 4

Compare 7 at index=4 with current max = 8 and min = 2.

No update required.

Check index 5

Compare 4 at index=5 with current max = 8 and min = 2.

No update required.

Final Result:

Maximum = 8, Minimum = 2

#include <stdio.h>

void findMaxMin(int arr[], int n, int *maxVal, int *minVal) {
    *maxVal = arr[0];
    *minVal = arr[0];
    for (int i = 1; i < n; i++) {
        if (arr[i] > *maxVal) *maxVal = arr[i];
        if (arr[i] < *minVal) *minVal = arr[i];
    }
}

int main() {
    int arr[] = {-5, -1, -9, 0, 3, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int maxVal, minVal;
    findMaxMin(arr, n, &maxVal, &minVal);
    printf("Maximum: %d\n", maxVal);
    printf("Minimum: %d\n", minVal);
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;

pair<int, int> findMaxMin(const vector<int>& arr) {
    int maxVal = arr[0];
    int minVal = arr[0];
    for (size_t i = 1; i < arr.size(); i++) {
        if (arr[i] > maxVal) maxVal = arr[i];
        if (arr[i] < minVal) minVal = arr[i];
    }
    return {maxVal, minVal};
}

int main() {
    vector<int> arr = {-5, -1, -9, 0, 3, 7};
    auto [maxVal, minVal] = findMaxMin(arr);
    cout << "Maximum: " << maxVal << endl;
    cout << "Minimum: " << minVal << endl;
    return 0;
}

def find_max_min(arr):
    max_val = arr[0]
    min_val = arr[0]
    for num in arr[1:]:
        if num > max_val:
            max_val = num
        if num < min_val:
            min_val = num
    return max_val, min_val

arr = [-5, -1, -9, 0, 3, 7]
max_val, min_val = find_max_min(arr)
print("Maximum:", max_val)
print("Minimum:", min_val)

public class FindMaxMin {
    public static int[] findMaxMin(int[] arr) {
        int maxVal = arr[0];
        int minVal = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > maxVal) maxVal = arr[i];
            if (arr[i] < minVal) minVal = arr[i];
        }
        return new int[]{maxVal, minVal};
    }

    public static void main(String[] args) {
        int[] arr = {-5, -1, -9, 0, 3, 7};
        int[] result = findMaxMin(arr);
        System.out.println("Maximum: " + result[0]);
        System.out.println("Minimum: " + result[1]);
    }
}

function findMaxMin(arr) {
    let maxVal = arr[0];
    let minVal = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] > maxVal) maxVal = arr[i];
        if (arr[i] < minVal) minVal = arr[i];
    }
    return [maxVal, minVal];
}

const arr = [-5, -1, -9, 0, 3, 7];
const [maxVal, minVal] = findMaxMin(arr);
console.log("Maximum:", maxVal);
console.log("Minimum:", minVal);

package main
import "fmt"

func findMaxMin(arr []int) (int, int) {
    maxVal := arr[0]
    minVal := arr[0]
    for i := 1; i < len(arr); i++ {
        if arr[i] > maxVal {
            maxVal = arr[i]
        }
        if arr[i] < minVal {
            minVal = arr[i]
        }
    }
    return maxVal, minVal
}

func main() {
    arr := []int{-5, -1, -9, 0, 3, 7}
    maxVal, minVal := findMaxMin(arr)
    fmt.Println("Maximum:", maxVal)
    fmt.Println("Minimum:", minVal)
}

fn find_max_min(arr: &[i32]) -> (i32, i32) {
    let mut max_val = arr[0];
    let mut min_val = arr[0];
    for &num in &arr[1..] {
        if num > max_val { max_val = num; }
        if num < min_val { min_val = num; }
    }
    (max_val, min_val)
}

fn main() {
    let arr = [-5, -1, -9, 0, 3, 7];
    let (max_val, min_val) = find_max_min(&arr);
    println!("Maximum: {}", max_val);
    println!("Minimum: {}", min_val);
}

fun findMaxMin(arr: IntArray): Pair<Int, Int> {
    var maxVal = arr[0]
    var minVal = arr[0]
    for (i in 1 until arr.size) {
        if (arr[i] > maxVal) maxVal = arr[i]
        if (arr[i] < minVal) minVal = arr[i]
    }
    return Pair(maxVal, minVal)
}

fun main() {
    val arr = intArrayOf(-5, -1, -9, 0, 3, 7)
    val (maxVal, minVal) = findMaxMin(arr)
    println("Maximum: $maxVal")
    println("Minimum: $minVal")
}

func findMaxMin(arr: [Int]) -> (Int, Int) {
    var maxVal = arr[0]
    var minVal = arr[0]
    for i in 1..<arr.count {
        if arr[i] > maxVal { maxVal = arr[i] }
        if arr[i] < minVal { minVal = arr[i] }
    }
    return (maxVal, minVal)
}

let arr = [-5, -1, -9, 0, 3, 7]
let (maxVal, minVal) = findMaxMin(arr: arr)
print("Maximum:", maxVal)
print("Minimum:", minVal)

function findMaxMin(arr: number[]): [number, number] {
    let maxVal = arr[0];
    let minVal = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] > maxVal) maxVal = arr[i];
        if (arr[i] < minVal) minVal = arr[i];
    }
    return [maxVal, minVal];
}

const arr: number[] = [-5, -1, -9, 0, 3, 7];
const [maxVal, minVal] = findMaxMin(arr);
console.log("Maximum:", maxVal);
console.log("Minimum:", minVal);

Time complexity

Space complexity

O(1)

Only a fixed number of variables (e.g., max_val, min_val) are used, regardless of input size.