From b4a3d67108b9049b06bafdd908277c0ae92fd548 Mon Sep 17 00:00:00 2001 From: Sanjay Tharagesh Date: Wed, 14 Oct 2020 14:30:38 +0530 Subject: [PATCH] fix error in mid value --- binarySearch.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/binarySearch.py b/binarySearch.py index 560eb00..597b092 100644 --- a/binarySearch.py +++ b/binarySearch.py @@ -9,7 +9,7 @@ def binarySearch(A,l,r,x): if (r >= l): - mid = int((l + (r-1))/2) + mid = int((l + (r-l))/2) if (A[mid] == x): return mid elif (A[mid] > x):