Binary Search pseudo code while l <= r if mid < target l = mid (+1 if needed) else mid > target r = mid (-1 if needed) else mid == target