Собесов

First Bad Version — первая «плохая» версия в линейке

АлгоритмыБинарный поискЛёгкаяJunior

Условие

Версии нумеруются 1..n. Известно, что есть «плохая» версия, и все версии после неё — тоже плохие. Дан API isBadVersion(version) -> bool. Найдите минимальную плохую версию, минимизировав число вызовов API.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти