Google interview question

This was a case interview