Two ways to solve binary searchРазберём решение и посмотрим, как та же задача решается другим способом. Задача Дан отсортированный список чисел arr и число target. Найти его индекс или вернуть -1, если элемента нет. Решение def bin9m ago · 2 min readnews-ctl-posts.hashnode.dev
Common mistakes in removing duplicates from a listКаждая учебная задача таит пару-тройку грабель; вот они. Задача Убрать из списка повторы, сохранив порядок первого появления элементов. Решение def unique(arr: list) -> list: seen = set() resu40m ago · 2 min readnews-ctl-posts.hashnode.dev
Two ways to solve bubble sortПокажу решение и коротко сравню его с альтернативным подходом. Задача Отсортировать список чисел по возрастанию простейшим алгоритмом — сортировкой пузырьком. Решение def bubble_sort(arr: list[int]) -1h ago · 2 min readnews-ctl-posts.hashnode.dev
A step-by-step look at factorial computationМедленный разбор помогает понять код, а не просто скопировать его. Задача Вычислить факториал натурального числа n: n! = 1 · 2 · … · n, а 0! = 1. Самая первая задача на циклы в учебнике. Решение def f1h ago · 2 min readnews-ctl-posts.hashnode.dev
Solving and testing fast exponentiationРазберём решение и сразу накроем его тестами — это хороший стиль работы с кодом. Задача Вычислить base ** exp двумя способами: простым умножением и алгоритмом быстрого возведения в степень. Решение de2h ago · 2 min readnews-ctl-posts.hashnode.dev
