Linear Interpolation on 2D Points

Medium algorithms interview practice: Linear Interpolation on 2D Points.

Given unsorted 2D points representing a piecewise linear function and a query $x_q$, which sequence of steps correctly computes the interpolated $y$ value?

• All problems