Skip to content

Commit 613f0eb

Browse files
committed
Added BS solution in python
1 parent 6aecf61 commit 613f0eb

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

binary_search/solution.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
def binarySearch(arr,ele):
2+
l=0
3+
r=len(arr)-1
4+
while(l<=r):
5+
m=(l+r)//2
6+
if(arr[m]==ele):
7+
return True
8+
else:
9+
if(arr[m]<ele):
10+
l=m+1
11+
else:
12+
r=m-1
13+
return False
14+
15+
if __name__ == '__main__':
16+
#sorted array
17+
arr=[1,2,3,4,5]
18+
19+
if(binarySearch(arr,1)):
20+
print("Exists")
21+
else:
22+
print("Doesnt exist")

0 commit comments

Comments
 (0)