Нужны доменные правила: допустимый старт, уникальность, порядок и отсутствие пропусков. Тип int не гарантирует ни положительность, ни последовательность.
Почему типизации мало для проверки последовательности тикетов
Нужны доменные правила: допустимый старт, уникальность, порядок и отсутствие пропусков. Тип int не гарантирует ни положительность, ни последовательность.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Условие
Функция принимает список тикетов с целыми sequence и должна проверить непрерывный порядок без дублей. Что дополнительно проверять, кроме типов?
Ответ
Нужны доменные правила: допустимый старт, уникальность, порядок и отсутствие пропусков. Тип int не гарантирует ни положительность, ни последовательность.
Например, контракт может требовать непустой список 1,2,...,n в переданном порядке; тогда каждый элемент сравнивается с индексом+1 за O(n). Если порядок входа несущественен, алгоритм и стоимость меняются. Отдельно задайте поведение пустого списка, отрицательных значений и повторов; не сортируйте молча, если порядок имеет бизнес-смысл.