RED BLUE using Binary Search

The line won’t have points on it. We assume solution line to be very close to the line we form i.e. rotated by a very very small angle A such that no point crosses the line due to this rotation.