From 3bfcd3a13fd6c3617fa20b834ec5646313e26a6d Mon Sep 17 00:00:00 2001 From: jabertuhin Date: Thu, 25 Nov 2021 13:41:05 +0600 Subject: [PATCH] Add solution for 278-firstBadVersion. --- .../Easy/278_FirstBadVersion/Solution.py | 23 +++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Algorithms/Easy/278_FirstBadVersion/Solution.py diff --git a/Algorithms/Easy/278_FirstBadVersion/Solution.py b/Algorithms/Easy/278_FirstBadVersion/Solution.py new file mode 100644 index 0000000..52f221c --- /dev/null +++ b/Algorithms/Easy/278_FirstBadVersion/Solution.py @@ -0,0 +1,23 @@ +# The isBadVersion API is already defined for you. +# @param version, an integer +# @return an integer +# def isBadVersion(version): + +class Solution: + def firstBadVersion(self, n): + """ + :type n: int + :rtype: int + """ + left_version = 1 + right_version = n + + while left_version < right_version: + mid_version = (left_version + right_version)//2 + + if isBadVersion(mid_version): + right_version = mid_version + else: + left_version = mid_version + 1 + + return left_version