People get rejected for reasons like that everyday. I have been part of several interviews where a co-interviewer would say something at least as stupid as that.
This is the real problem with giving feedback in our industry's interviews. The interviews are usually random circuses.
I can't believe nobody else pointed this out. And the 2-sum algorithm that one of the responses is clearly mentioning is something you would only know if you had seen the problem before, and it isn't something you would ever use unless you were writing some sort of obscure discrete optimization code.
I don’t think I could do anything with the feedback if it was something like:
> ‘you didn’t say that the alghorithm you were using here was using the bayesian-green notation, and you should have used n+1 instead of n++’