The other comments for this post seems to cast doubt on your assertion that they all can.
Also, solving them in an interview is radically different from solving them for fun.
I know a lot of people at top companies. All of them have an innate ability to do these algorithm problems better than people like me - they can crank out solutions quickly and get offers almost everywhere they try.