It’s worth noting that a major confounding factor is that, unlike most cities with a housing crisis, Vienna is well below its population peak and so does not need to build nearly as much housing
During that peak Vienna’s housing situation was infamously bad though. You’d have single rooms shared by multiple families and beds being used by multiple people on a timetable.
What city wasn’t that true of? Most cities with a housing crisis like New York had population growth on top of that, so Vienna just hasn’t had to walk and chew gum in that sense.