[jasonpeacock]

There are way too many problems to perform rote memorization.

Maybe that's the approach one takes when practicing, but hopefully they are seeing the pattern and learning algorithms to apply to solve each class of problem - or they already have learned that through their career, and such problems are just practice & exercise.

It's not about whether you can solve it, it's about how you solve it. But unfortunately, both interviewers and candidates focus too much on the former.