Notably, he wasn't actually asked to invert a binary tree in the interview (this would not be a desirable question internally for anything other than screens) and he wasn't told why he failed the interview process. So given the response, I'm not certain that it wasn't his attitude during the interview process that sunk him.
