[whyever]

I think there is a component of memorizing solutions. For example, for mathematical proofs there is a set of standard "tricks" that you should have memorized.

[shkkmo]

Sure memory helps a lot, it allows you to concentrate your mental effort on the novel ot unique parts of the problem.