It's not hard, just memorization of patterns. It takes decidedly less skill than most people think, making it a very satisfactory party trick
If you want to see something actually super difficult, look up cube competitions where people have to solve them as fast as they can with blindfolds on. They look at the cube first, memorize the whole thing and map out the moves first, then they put the blindfold on and do it. Pretty damn cool.