22 lines
454 B
Python
22 lines
454 B
Python
new_lst = ["Alex", "Moin", "ka", "world", "Zh", "lakj"]
|
|
s_lst = sorted(new_lst)
|
|
|
|
def bnr_search(lst, target):
|
|
low = 0
|
|
high = len(lst) - 1
|
|
|
|
while low <= high:
|
|
mid = (low + high) // 2
|
|
|
|
if lst[mid] == target:
|
|
print("found target")
|
|
return mid
|
|
elif lst[mid] < target:
|
|
low = mid + 1
|
|
else:
|
|
high = mid - 1
|
|
|
|
return None, print("not found")
|
|
|
|
|
|
bnr_search(s_lst, "Alex") |