[snovymgodym]

You're missing the point. Live DS/A interviews are not about whether or not you can solve that particular problem. They are about evaluating how you approach and work through a novel task. How do you handle ambiguity? Are you able to talk through and explain the decisions you make? How are you able to adapt if the parameters of the problem are changed slightly? Do you have a notion of how your code will consume resources (CPU, Memory, Disk, Network, Time) as the amount of input grows?

The problem itself is simply the medium by which the interviewer tries to understand these things about you.

The fact that most FAANG companies don't even have you run your code during the interview should clue you into this.