Cato Networks Interview Question

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