We're not talking about graduates not able to solve theoretical exercises. These graduates might well be able to solve an on-paper algorithms exercise like that, after all their teaching and assessment was all theoretical.

The problem is they don't know how to actually compile and run a "Hello World" program, or write and run any kind of program on a physical computer, because they never had to do it as part of their computer science education.