Course contentsShow
← Python
Lesson 129 of 1,0602. Control Flow and LogicFree lesson

Applying the Min-Max Search Algorithm

Learners will implement efficient search patterns to identify extreme values within a collection by updating tracking variables during a single pass.

In this lesson, you will learn how to efficiently identify both the smallest and largest values in a collection using a single pass through your data.

The Min-Max Logic

When you need to find the extreme values in a list, you might be tempted to use built-in functions like min() and max() separately. However, when writing your own search logic—or when working with data streams—it is more efficient to track both values simultaneously during a single iteration.

To do this, we initialize two tracking variables using the first element of our list. As we loop through the remaining items, we update these trackers only when we find a "new" extreme.

Implementation Pattern

Consider a list of test scores where you want to find the range:

scores = [88, 92, 75, 98, 81]

# Initialize trackers with the first element
minimum = scores[0]
maximum = scores[0]

# Single pass through the collection
for score in scores:
    if score < minimum:
        minimum = score
    if score > maximum:
        maximum = score

print(f"Low: {minimum}, High: {maximum}")

Why One Pass Matters

By checking both conditions inside the same loop, we iterate over the collection exactly once. This approach follows the efficiency patterns we’ve been building:

  1. State Tracking: We maintain minimum and maximum as our state variables.
  2. Conditional Updating: We only update our trackers if the current score exceeds the bounds we have already recorded.
  3. Efficiency: We avoid redundant iterations, which is crucial as your data sets grow larger.

This pattern is highly readable and scalable. Instead of traversing the list twice to find the minimum and then the maximum, we consolidate the logic into a clean, sequential flow that updates our knowledge of the data as we encounter each new element.

Key Takeaway: You can identify both extreme values in a single pass by updating two separate tracking variables within one loop iteration.