Add binary search solution

This commit is contained in:
abregman
2019-12-02 20:54:31 +02:00
parent 32db0cd91d
commit deece0073a
2 changed files with 41 additions and 1 deletions

View File

@ -0,0 +1,23 @@
#!/usr/bin/env python
import random
rand_num_li = sorted([random.randint(1, 50) for iter in range(10)])
target = random.randint(1, 50)
def binary_search(li, le, ri, target):
if le <= ri:
mid = ri + le // 2
if li[mid] == target:
return mid
elif li[mid] < target:
return binary_search(li, mid + 1, ri, target)
else:
return binary_search(li, le, mid - 1, target)
else:
return -1
print("List: {}\nTarget: {}\nIndex: {}".format(
rand_num_li, target,
binary_search(rand_num_li, 0, len(rand_num_li) - 1, target)))