Банк кейсов с собеседований

Где ошибка. Для пустого списка len равен нулю, и деление падает с ZeroDivisionError. Пустой вход нужно обработать до деления.

def average(numbers):
    if not numbers:
        return None
    return sum(numbers) / len(numbers)

Вывод для тестов. Особый вход проверяют первым тестом.

Где ошибка. Знак <= переносит ответ на каждое следующее равное значение, поэтому возвращается последнее вхождение. Контракт требовал первое.

def index_of_min(numbers):
    best = 0
    for i in range(1, len(numbers)):
        if numbers[i] < numbers[best]:
            best = i
    return best

Вывод для тестов. Дубликаты проверяют отдельным тестом, когда ответ — индекс.

Где ошибка. Условие >= 0 учитывает ноль. Ошибку ловит вход, где есть ноль, — например [0].

def count_positive(numbers):
    count = 0
    for value in numbers:
        if value > 0:
            count += 1
    return count

Вывод для тестов. Значение на границе условия (здесь 0) — обязательный тест.

Где ошибка. Множество не хранит порядок добавления. На маленьких числах результат часто выглядит отсортированным, и порядок входа теряется.

def dedupe(numbers):
    seen = set()
    result = []
    for value in numbers:
        if value not in seen:
            seen.add(value)
            result.append(value)
    return result

Вывод для тестов. Нужен тест, в котором порядок первых вхождений не совпадает с возрастающим. Иначе версия с set может случайно пройти.

Где ошибка. Границы заданы включительно: [left, right]. При left == right остаётся один непроверенный элемент, а while left < right его пропускает.

def binary_search(numbers, target):
    left, right = 0, len(numbers) - 1
    while left <= right:
        middle = (left + right) // 2
        if numbers[middle] == target:
            return middle
        if numbers[middle] < target:
            left = middle + 1
        else:
            right = middle - 1
    return -1

Вывод для тестов. Инвариант: если target есть, он внутри [left, right]. Цикл идёт, пока отрезок не пуст.

Где ошибка. Старт prices[1] - prices[0] требует двух дней и может быть отрицательным. При падающих ценах функция вернёт убыток, хотя по контракту можно не торговать.

def max_profit(prices):
    best = 0
    low = None
    for price in prices:
        if low is not None:
            best = max(best, price - low)
        low = price if low is None else min(low, price)
    return best

Вывод для тестов. Начальное значение выводят из контракта: «сделки может не быть» значит старт 0.

Где ошибка. Цикл останавливается, когда кончился один из списков. Остаток второго не переносится в результат.

def merge_sorted(a, b):
    i = j = 0
    result = []
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            result.append(a[i])
            i += 1
        else:
            result.append(b[j])
            j += 1
    result.extend(a[i:])
    result.extend(b[j:])
    return result

Вывод для тестов. Тест с разной длиной списков и тест с пустым списком проверяют завершение цикла.

Где ошибка. При k больше длины срезы берут весь список и пустой хвост, и сдвига не происходит. Сдвиг на k совпадает со сдвигом на остаток от деления k на длину списка, и это нужно учесть в коде.

def rotate_right(numbers, k):
    if not numbers:
        return []
    k %= len(numbers)
    if k == 0:
        return numbers[:]
    return numbers[-k:] + numbers[:-k]

Вывод для тестов. Значения параметра больше размера данных — отдельный класс тестов.

Где ошибка. Для отрицательного числа условие n > 0 ложно сразу, цикл не выполняется, и ответ 0.

def sum_digits(n):
    n = abs(n)
    total = 0
    while n > 0:
        total += n % 10
        n //= 10
    return total

Вывод для тестов. Отрицательные входы проверяют всегда, если контракт их не запрещает.

Где ошибка. Лучший результат обновляется только при смене значения. Серия в самом конце списка так и не сравнивается с best.

def longest_run(numbers):
    if not numbers:
        return 0
    best = 1
    current = 1
    for i in range(1, len(numbers)):
        if numbers[i] == numbers[i - 1]:
            current += 1
        else:
            current = 1
        best = max(best, current)
    return best

Вывод для тестов. Ответ в конце входа — отдельный тест, как и ответ в начале.

Где ошибка. range(a, b) не включает b. На отрезке из одного числа ответ сразу становится 0 вместо a.

def sum_between(a, b):
    total = 0
    for x in range(a, b + 1):
        total += x
    return total

Вывод для тестов. Слово «включительно» в условии сразу проверяют тестом с a == b.

Где ошибка. Парный индекс для i — len(text) - 1 - i. Без - 1 при i = 0 обращение идёт за конец строки, и программа падает с IndexError.

def is_palindrome(text):
    for i in range(len(text) // 2):
        if text[i] != text[len(text) - 1 - i]:
            return False
    return True

Вывод для тестов. Зеркальный индекс проверяют на строке длины 2–4 ручным прогоном.