diff --git a/Binary Search/16123004.py b/Binary Search/16123004.py index c2eabcf..ac5ff7a 100644 --- a/Binary Search/16123004.py +++ b/Binary Search/16123004.py @@ -1,7 +1,17 @@ l = [ 2,3,4,5,6,8] +def binary_search(val,low,high,list1): + mid_val =((low+high)//2) + if list1[mid_val] == val: + print(mid_val) + return mid_val + elif list1[mid_val] > val: + binary_search(val,low,mid_val-1,list1) + elif list1[mid_val] < val: + binary_search(val,mid_val+1,high,list1) n = len(l) -for i in n: - # TODO Fill Code here +for i in l: + binary_search(i,0,n-1,l) +