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 stat

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.