Question

please help in python

Suppose you have been tasked to write a Python program that will accomplish the following tasks as related to the daily gas prices for the past year (365 days): • display the five (5) lowest gas prices for the year • display the five (5) highest gas prices for the year • allow the user to search for a specific gas price in the list; you should display a message for whether or not you found the gas price in the list A file named gas.txt contains data for gas prices of the past 365 days. Each line of the file contains a gas price for a particular day. For instance an excerpt from the file may look like this: 2.48 2.46 no. 2.34 Other solution requirements: You must use appropriate data types to represent the data field • You must use lists and splicing You must use the binary recursive search algorithm • You may use the merge sort algorithm for sorting

Answer 1

https://onlinegdb.com/Bks5c75GU

def binarySearch (arr, l, r, x):
  
# Check base case
if r >= l:
  
mid = l + (r - l) // 2
  
# If element is present at the middle itself
if arr[mid] == x:
return mid
  
# If element is smaller than mid, then it
# can only be present in left subarray
elif arr[mid] > x:
return binarySearch(arr, l, mid-1, x)
  
# Else the element can only be present
# in right subarray
else:
return binarySearch(arr, mid + 1, r, x)
  
else:
# Element is not present in the array
return -1
k = open("gas.txt",'r');
L=[]
L1=[];
lines = k.readlines() #i am reading lines here
for line in lines: #taking each line
conv_int = float(line) #converting string to int
L.append(conv_int) #update counter
L1.append(conv_int) #update counter

L.sort();
print(L1);
print("Lowest 5 are");
for i in range(5):
print(L[i]);
print("Highest 5 are");
for i in range(5):
print(L[len(L)-i-1]);
x=float(input("Enter price you want to search: "));
ind=binarySearch(L,0,len(L)-1,x);
if(ind==-1):
print("It is not in list");
else:
print("Price is in list");