[dlo]

Another possibility is to work on your ability to work out the different algorithms and data structures on your own with perhaps a minimal specification or statement of the requirements.

This would require a focus on understanding as opposed to memorization. Also, this ability has broader application than doing well at interviews.