After a few interviews, the fake "aha" moments are pretty obvious.

If someone does know the solution, ask them them to teach it to you - why is that the correct solution and not some other approach?

If the problem is really an "aha"-type with a single, explicit solution then it's not a good problem to be asking in an interview.

It really is about your approach, problem-solving technique, communication, etc.