From 1cd67626929031625c5c58197658b670767d60e3 Mon Sep 17 00:00:00 2001 From: "Deep. verma" <73387559+iDeepverma@users.noreply.github.com> Date: Wed, 11 Nov 2020 23:58:09 +0530 Subject: [PATCH] Update 16123004.py Algorithm for binary search using recursion --- Binary Search/16123004.py | 14 ++++++++++++-- 1 file changed, 12 insertions(+), 2 deletions(-) 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) +