XYZ Interview Question

Design lru cache with boundary conditions