DATA STRUCTURES • ALGORITHMS

Find Min/Max

Identifying the minimum and maximum values in an array. This is typically done by iterating through the array once and maintaining current extremas.

Time

O(N)

Space

O(1)

Key Principle 1

Linear scan requirement

Key Principle 2

Initial values from first element

Key Principle 3

Comparison-based logic

Key Principle 4

Optimal for unsorted data

MIN_MAX_LAB
ARRAY:
Current Step
Initialize min and max with arr[0] (23).
Playback
Speed
Extreme Trackers ⠿
MIN23
MAX23
Scan Logic ⠿
1int min = arr[0], max = arr[0];
2for (int i = 1; i < n; i++) {
3    if (arr[i] < min) min = arr[i];
4    if (arr[i] > max) max = arr[i];
5}
6return {min, max};
23
CUR
12
[1]
45
[2]
7
[3]
56
[4]
34
[5]

Loading Lab...

Find Min Max

Find Min Max

Find Min/Max

Find Min/Max