Question: 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 when the target value is not in the list, raises a TargetNotFound exception youll need to define this exception class Otherwise it should function normally. Name this function binexcept.
def binarysearchalist, target:
Searches alist for an occurrence of target
If found, returns the index of its position in the list
If not found, returns indicating the target value isn't in the list
first
last lenalist
while first last:
middle first last
if alistmiddle target:
return middle
if alistmiddle target:
last middle
else:
first middle
return
The file must be named: binexcept.py
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
