I interview for Google. I gave my question to an algorithms professor and he didn't get the optimal answer. Needless to say, I don't expect candidates to get

I interview for Google. I gave my question to an algorithms professor and he didn't get the optimal answer. Needless to say, I don't expect candidates to get the optimal answer.