Lots of similar interview questions are this kind of mathematical optimization problem, where we have to find the maximum or minimum of a function corresponding to constraints. They're hard in programming languages because programming languages are too low-level. They are also exactly the problems that constraint solvers were designed to solve.
Most people do not care to find the truth, they care about what pumps their bags. There’s a much bigger market for truths that pump bags vs truths that don’t.
The best model of a programming AI is a compiler. You give it a prompt, which is “the code”, and it outputs a compiled version of that code. Sometimes you’ll use it interactively, giving updates to the prompt after it has returned code.
You are still doing the coding, you are just using a different programming language.
Do the hard work and build better programming languages, compilers, and libraries.