Writing tests for minimum and maximum of a list

Writing tests for minimum and maximum of a list

Посмотрим на задачу глазами разработчика: сначала решение, затем убеждаемся в его корректности.

Задача

Найти максимальный и минимальный элементы списка за один проход.

Решение

``python
def min_max(arr: list[int]) -> tuple[int, int]:
    lo = hi = arr[0]
    for x in arr[1:]:
        if x < lo:
            lo = x
        elif x > hi:
            hi = x
    return lo, hi

print(min_max([4, 7, 1, 9, 3]))
`

Как это работает

Один проход по списку: каждое число сравнивается с текущими минимумом и максимумом. Это вдвое быстрее двух отдельных проходов.

Пример работы

`text
(1, 9)
`

Сложность

O(n) по времени, O(1) по памяти.

Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

`python
assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай
``

Такой минимум уже защищает от случайной ошибки при правках кода.

С добавлением проверок решение становится самодокументируемым — сразу видно, что код делает.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://pastebin.com/2mXn7kT0
https://rimworld.gallery/m/random/t/16311
https://paste2.org/5O9CCLd2
https://yakihonne.com/article/naddr1qvzqqqr4gupzqe6f3axw0hcc7y07xgufdcwj5mh5c9nccdgzthzw2s76hy7vf4xxqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykngcnrxseryepc94jnywfe956x2cmr95urxepe94nrgwrxxg6kxvtrv4nrwsrpzu0
https://emmalaurent866.overblog.fr/2026/11/della-pov-2.html