valdera interview question

design in-memory cache with some custom requirements