That's what I thought too, but I've heard from friends that didn't get offers that not getting the optimal solution is a reject. Even things like O(n) to O(log n). I don't agree with it at all, just communicating what my experience has been (and people I know that have gone through it).
Obviously this is completely anecdotal.