278 Leetcode Ищем первую плохую версию из нескольких возможных First Bad Version Литкод для интервью

278 Leetcode задача: https://leetcode.com/problems/first-b...
Гитхаб: https://github.com/qa-tester22/Algori...
Tелеграм обсуждения: https://t.me/qa_english_time
Мой Литкод: https://leetcode.com/u/qatester22/
встречаемся по воскресеньям в 18 часов по Парижу, ссылки на Zoom в телеграм https://t.me/qa_english_time

Сложность:
Time: O(log n)
Space: O(1)

278. First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.

Suppose you have n versions [1, 2, ..., n] and you want to find out the first bad one, which causes all the following ones to be bad.

You are given an API bool isBadVersion(version) which returns whether version is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.

Example 1:
Input: n = 5, bad = 4
Output: 4
Explanation:
call isBadVersion(3) - false
call isBadVersion(5) - true
call isBadVersion(4) - true
Then 4 is the first bad version.

Example 2:
Input: n = 1, bad = 1
Output: 1

Constraints:
1 ◀️= bad ◀️= n◀️= 2^31 - 1

278. Первая неудачная версия
Вы — менеджер по продукту и в настоящее время возглавляете команду, разрабатывающую новый продукт. К сожалению, последняя версия вашего продукта не проходит проверку качества. Поскольку каждая последующая версия разрабатывается на основе предыдущей, все последующие версии также окажутся неудачными.

Предположим, у вас есть nнесколько версий [1, 2, ..., n], и вы хотите найти первую неисправную версию, из-за которой все последующие становятся неисправными.

Вам предоставлен API bool isBadVersion(version), который возвращает значение, указывающее, versionявляется ли версия некорректной. Реализуйте функцию для поиска первой некорректной версии. Вам следует минимизировать количество вызовов API.


#leetcode, #binarysearch, #lowerbound #javascript #interviewpreparation , #dsa, #arrays, #codinginterview #algorithms #linearsearch #алгоритмы #бинарныйпоиск #линейныйпоиск #javascript #джаваскрипт #информатика #closure #замыкания