Two Sigma interview question

Write a program to execute linear interpolation