Google interview question

Given above.