Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Modify the binary search function from below so that, instead of returning - 1 when the target value is not in the list, raises a

Modify the binary search function from below so that, instead of returning -1 when the target value is not in the list, raises a TargetNotFound exception (you'll need to define this exception class). Otherwise it should function normally. Name this function bin_except.
def binary_search(a_list, target):
"""
Searches a_list for an occurrence of target
If found, returns the index of its position in the list
If not found, returns -1, indicating the target value isn't in the list
"""
first =0
last = len(a_list)-1
while first <= last:
middle =(first + last)//2
if a_list[middle]== target:
return middle
if a_list[middle]> target:
last = middle -1
else:
first = middle +1
return -1
The file must be named: bin_except.py

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Accounting And Auditing Research And Databases Practitioner's Desk Reference

Authors: Thomas R. Weirich, Natalie Tatiana Churyk, Thomas C. Pearson

1st Edition

1118334426, 978-1118334423

Students also viewed these Databases questions