add binary search

Author: LEUNGUU

src/binary_search.py

@@ -0,0 +1,15 @@
+from typing import List
+
+
+class Solution:
+    def search(self, nums: List[int], target: int) -> int:
+        left, right = 0, len(nums) - 1
+        while left <= right:
+            middle = (left + right) // 2
+            if nums[middle] > target:
+                right = middle - 1
+            elif nums[middle] < target:
+                left = middle + 1
+            else:
+                return middle
+        return -1

tests/test_binary_search.py

@@ -0,0 +1,11 @@
+from binary_search import Solution
+
+testcase = [{"testcase": [-1, 0, 3, 5, 9, 12], "target": 9, "result": 4}]
+
+
+def test_binary_search():
+    for tc in testcase:
+        nums = tc["testcase"]
+        target = tc["target"]
+        ans = Solution().search(nums, target)
+        assert ans == tc["result"]