Bloomberg

LRU Cache

Members only

Implement a fixed-capacity LRU cache supporting `get` and `put` in O(1). Bloomberg asks it both as a standard cache implementation and as an OOP design discussion, with follow-ups around thread safety...