Question

Write a telephone lookup PYTHON program. Read a data set of names and telephone numbers from a file that contains the numbers in random order. Handle lookups by name and also reverse lookups by phone number. Use a binary search for both lookups. Use the following data set:

Bob|555-1234

Joe|555-2345

John|555-3456

Luke|555-4567

Mark|555-5678

Matthew|555-6789

The program should prompt the user as follows:

      L)ookup Name, Lookup N)umber or Q)uit?

      Enter the name:

         Or

      Enter the Number:

1. Your code with comments
2. A screenshot of the execution

Test Cases:

            Enter the name: John

            Phone number is 555-3456

            Enter the Number: 555-4567

            Name is Luke

Answer 1

`Hey,

Note: Brother in case of any queries, just comment in box I would be very happy to assist all your queries

Note: Brother to run this, data.txt should be in your directory as mentioned in question.

Note: Brother sometimes while uploading on HomeworkLib the indentations change. So, I request you to verify it with screenshot once. This is the link where I have saved the code too

https://onlinegdb.com/rJoFrBb3N

import sys

# opening the data file
f=open("data.txt")

#empty dictionary
d={}

#creating dictionary using name and phone numbers
for line in f:
line=line.strip()
data=line.split('|')
if data[0] not in d:
d[data[0].lower()]=data[1]

#searching for the phone by name
def binsearch_name(s):

# getting the name list
name=list(d.keys())

# sorting the list
name.sort()

# binary search
first = 0
last = len(name)-1
found = False
while( first<=last and not found):
mid = (first + last)//2
if name[mid].lower() == s :
found = True
else:
if s < name[mid].lower():
last = mid - 1
else:
first = mid + 1
# data found
if found:
return d[s]
else:
return "\nName not found"

#searching for the name by phone number
def binsearch_number(s):

# getting the phone number list
numbers=list(d.values())

# sorting the list
numbers.sort()

# implementing binary search
first = 0
last = len(numbers)-1
found = False
while( first<=last and not found):
mid = (first + last)//2
if numbers[mid] == s :
found = True
else:
if s < numbers[mid]:
last = mid - 1
else:
first = mid + 1

# data found
if found:
  
for k, v in d.items():
if v==s:
return k.capitalize()
else:
return "\nNumber not found"

# loop to get input
while True:

# getting user input
choice=input('\nL)ookup Name,Lookup N)umber or Q)uit? ')

choice=choice.upper()

if choice:

# getting number
if choice=='L':
number=input("\nEnter the number ")
print(binsearch_number(number))
#getting name
elif choice=='N':
name=input("\nEnter the name ")
name=name.lower()
print(binsearch_name(name))
elif choice =='Q':
sys.exit()
else:
print('\nEnter a valid choice')
continue

Kindly revert for any queries

Thanks.