mirror of
https://github.com/bregman-arie/devops-exercises.git
synced 2024-11-24 08:22:12 +02:00
84640e8eee
* updated the CI/CD workflow so it works * fixing typos * changed the branch name for the CI pull request * fixing PEP8 issues inside binary_search.py * removed venv from flask8 local testing * fixing executable permissions
29 lines
818 B
Python
29 lines
818 B
Python
#!/usr/bin/env python
|
|
|
|
import random
|
|
from typing import List
|
|
|
|
|
|
def binary_search(arr: List[int], lb: int, ub: int, target: int) -> int:
|
|
"""
|
|
A Binary Search Example which has O(log n) time complexity.
|
|
"""
|
|
if lb <= ub:
|
|
mid: int = lb + (ub - lb) // 2
|
|
if arr[mid] == target:
|
|
return mid
|
|
elif arr[mid] < target:
|
|
return binary_search(arr, mid + 1, ub, target)
|
|
else:
|
|
return binary_search(arr, lb, mid - 1, target)
|
|
else:
|
|
return -1
|
|
|
|
|
|
if __name__ == '__main__':
|
|
rand_num_li: List[int] = sorted([random.randint(1, 50) for _ in range(10)])
|
|
target: int = random.randint(1, 50)
|
|
print("List: {}\nTarget: {}\nIndex: {}".format(
|
|
rand_num_li, target,
|
|
binary_search(rand_num_li, 0, len(rand_num_li) - 1, target)))
|