Having done it myself, I don't find that I lose the knowledge or experience as you described.
I approach it more as learning different techniques to solve different problems, rather than learning how to identify the trick and recall the solution to specific cues.
Trying to memorize solutions isn't really effective for interview problems, in my experience, unless you really can dedicate time to cramming as many solutions as possible right before an interview and hoping that they ask you one you've seen before.