Cato Networks interview question

Implement LRU cache with increasing logical complexity and adding new steps for such cache.