Hey internet mates here we are going to make a python program to search for an element from a given list.
# To search an element in list using binary search method.
min=0
n=int(input("How many numbers you want enter:"))
max=n-1
f=0
# To create empty list.
lst=[]
# To append integers from user in the list.
for x in range(0,n):
a=int(input("enter no:"))
lst.append(a)
# To get search key from user.
sk=int(input("enter search key"))
# To sort list.
lst.sort()
# To search element.
while f!=1 and min<=max:
mid=(min+max)//2
if lst[mid]==sk:
f=1
elif lst[mid]>sk:
max=mid-1
else:
min=mid+1
# To print result.
if f==1:
print("ITEM found in the list.",mid+1)
else:
print("ITEM not found in the list.")
