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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!