As The boojum said, you can theoretically solve a cube in any configuration in 20 moves, but it might take a long time to find that optimal solution. Computers can quickly find a just-over-20-move not-quite-optimal solution, though.

Human-friendly algorithms generally take over 50 moves, with the absolute best solves still taking more than 40.

I stepped through this video frame by frame. They rotate the cube 5 times to inspect each face first (I guess they only have one camera), paused about 0.2 seconds (presumably to calculate a solution) and then they made 21 moves plus 4 rotations to solve it. (The rotations were necessary because it only has 4 arms and can't spin the top and bottom layers.)

So yeah, looks like they computed a nearly-optimal solution, and I imagine they can probably get a just-over-20-move solution every time.