Two Sigma Interview Question

Write a program to execute linear interpolation