На собеседовании задали простой вопрос:
«В мешке числа от 1 до 100. Одно пропало. Как найти его? А если пропали два числа? Три? Или вообще k чисел?»
Эта задачка превратилась в одно из самых обсуждаемых тем на Stack Overflow.
➡️ Что внутри статьи:
— Как найти 1 пропущенное число (формула + код).
— Как находить 2 и больше пропущенных чисел (оптимальные алгоритмы).
— Алгоритм Мински–Трахтенберга–Зиппеля.
— Симметрические многочлены и тождества Ньютона (и зачем они нужны).
— Примеры кода на Python для всех случаев.
Если хочешь понять, как красиво решать задачи уровня собесов — обязательно прочитай статью.
👉 Переходи к статье
🔵 Чтобы получить оффер-мечты в Data Science, забирайте наш курс → «Математика для Data Science»
Proglib Academy #буст