Understanding minimum and maximum of a list

Understanding 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) по памяти.

Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

Related:

https://riccidaria11.wixsite.com/my-site-1/post/secret-henti-club
https://pastebin.com/q5ejnmML
https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/avaskye06-d1424d.pdf
https://yakihonne.com/article/naddr1qvzqqqr4gupzp5e58lxy5wsd0lnlm56y2pqap2lplcq47e2xjcu9fjnskev6y927qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykn2de3xuerywt994nrgdfn956rqdfj943xyd3c95cx2dt9vfjrvefjxguxzcaav5g
https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/alexandra-zubko-galaxys6manuals-net-6224b5.pdf