I can't believe it's just interview paralysis to be honest. I've had people try and solve problems like that with 3 nested loops. Completely failing to come up with a working solution after 20 minutes.

I've been in situations where those kind of people have been hired too. Their code tends to be quite bad...