What he meant was that we can look at something and quickly reverse engineer the logic to construct it, but coming up with the idea originally is often much more difficult than the simple patented solution would indicate. That's what we do right? We take difficult concepts and distill them into solutions.
Realize, this algorithm was developed in 1918. Try rewinding your mind to what the world knew back then and this algorithm may have been ground breaking!
A lot of us hackers think these problems are easy to solve when really, we never even realized before we saw the solution that it was a problem at all! Another issue is that we often, through modesty, humility, or a lack of self-awareness really under-appreciate how smart we really are -- relative to the population as a whole. We judge ourselves compared to other hackers and the other brilliant people we work with over the years. We isolate ourselves from the masses to a large degree and so we think we aren't as smart as we are or our ideas and solutions and our inventions really aren't as unique and innovative as they are. Most of the things we take for granted are really far beyond what the vast majority of the world even remotely considers or ever will consider for the entirety of their lives.