Given a sorted list of (x, y) points, find the y value for a given x. If x is not present, use binary search to find the nearest points and interpolate or return the lower/upper bound.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.