Fwiw this is very much untrue. While this person may not have known the optimal solution, it's well documented within google.
> What I hate about Google is that everyone there still thinks they're a genius. In 2000, it felt okay, since for the most part, they actually were. Today, it's kind of obnoxious.
News to me ;)
There are certainly places where I think Google is a world-leader. But that doesn't require or imply that everyone be a super genius.