Answered step by step
Verified Expert Solution
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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started