l = [1,2,3,5,9,10,20,100,500]
def seek(l, tag):
n = len(l)
if n == 1:
return False
count = n // 2
if l[count] == tag:
return True
if l[count] > tag:
return seek(l[:count], tag)
if l[count] < tag:
return seek(l[count:], tag)
print(seek(l, 10))
print(seek(l, 200))
def seek(l, tag):
n = len(l)
if n == 1:
return False
count = n // 2
if l[count] == tag:
return True
if l[count] > tag:
return seek(l[:count], tag)
if l[count] < tag:
return seek(l[count:], tag)
print(seek(l, 10))
print(seek(l, 200))