Question
I want to write 2 functions in python using binary search called firstrepeat and lastrepeat that both take the same arguments: a list L and
I want to write 2 functions in python using binary search called firstrepeat and lastrepeat that both take the same arguments: a list L and an index i. firstrepeat should return the smallest index j such that L[i] == L[j]. lastrepeat should return the largest index j such that L[i] == L[j]. An example of how these two functions work:
Say you have a list : L = [5, 4, 3, 3, 3, 3, 2, 1, 0, 12, 12, 12, 12, 14, 17, 20] and you called firstrepeat(L, 5) it should return 2. And if you called lastrepeat(L, 4) it would return 5.
How do I go about finishing these functions?
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