Akeyless Security interview question

Implement cache. Then implement LRU using data structure.