Predict and act on contract renewal risk | Google Interview Question