Pregunta de entrevista de Amazon

I solved the problem in Java, but the hiring manager was more into C or C++, and didn't have much knowledge in Java.