<prompt> Algoritmiin kenname hojiirra oolchuu.Barbaacha Binary  <response>: Hubadhaa, kunoo hojiirra oolmaa algoritmiin barbaacha baayinarii Paayitoon keessatti: python def binary_searcharr, gadi aanaa, olaanaa, x: yoo olaanaa gadi aanaa: gidduu olaanaa gadi aanaa 2 yoo arrmid x: walakkeessa elif arrgiddugaleessa x: barbaacha_baayinarii deebisa arr, gadi aanaa, walakkaa - 1, x else: barbaacha_baayinarii deebisa arr, gidduu 1, olaanaa, x yoo tae: -1 deebii Algoritmiin kun gatii x tarree saagame arr keessatti barbaada. Qabxii walakkaa tarree shallaguu fi gatii bakka sana jiru x wajjin walqixa tauu isaa sakattauudhaan jalqaba. Yoo tae, ejjennoo sun ni deebia. Yoo gatiin x caale, kana booda algoritmiin walakkaa bitaa tarree irratti irra deddeebiin waama. Yoo gatiin x gadi tae, kana booda algoritmiin walakkaa mirgaa tarree irratti irra deddeebiamee waama. Yoo x tarree keessatti hin argamne, kana booda faankishiniin -1 deebisa. 