def func(l,r,target,lst): mid=(l+r)//2 if lst[mid]==target: return mid elif lst[mid]<target: return func(mid+1,r,target,lst) else: return func(0,mid-1,target,lst)
def func(l,r,target,lst):
mid=(l+r)//2
if lst[mid]==target:
return mid
elif lst[mid]<target:
return func(mid+1,r,target,lst)
else:
return func(0,mid-1,target,lst)