$.$

$,$:

def binary$\_$search$($my$\_$list, x$)$:

left $=0$

right $=$ len$($my$\_$list$)-1$

while left $<=$ right:

mid $=($left$+$right$)//2$

#print$($mid$,$ my$\_$list$[$mid$])$

if my$\_$list$[$mid$]==$ x:

return True

else:

if my$\_$list$[$mid$]<$ x: #go to right half

left $=$ mid$+1$

else: #go to left half

right $=$ mid$-1$

return False #if we got here the search failed

$[100,110,120,130,140,150,160,170],135.?$

$130,"150"140$

$130,"160"150$

$130,"150$

$130,"140$