<prompt> Tekeleza algorithm uliyopewa.Utafutaji wa binary  <response>: fanya kazi binary_searcharr, l, r, x ikiwa r l var katikati l r - l 2; Ikiwa kipengele kipo katikati ikiwa arrkatikati x kurudi katikati; Ikiwa kipengele ni kidogo kuliko katikati, basi inaweza tu kuwepo katika safu ndogo ya kushoto ikiwa arrkatikati x rudisha binary_search arr, l, katikati - 1, x; Vinginevyo kipengele kinaweza kuwepo tu katika safu ndogo ya kulia rudisha binary_searcharr, mid 1, r, x; Tunafika hapa lini kipengele haipo katika safu kurudi -1; 