XYZ interview question

Design lru cache with boundary conditions