UKG interview question

Binary search.