Imagine you're building a design service, like Figma or Sketch. One crucial feature is the clipboard, allowing users to copy and paste design elements between different parts of their design or even between different design files. However, memory isn't infinite. We want to implement a clipboard that intelligently manages the number of design elements it stores, prioritizing recently used elements. The clipboard should efficiently handle add, remove, and paste operations. Our goal is to design a memory-efficient clipboard service that can store a maximum number of "Clips" (design elements). This service should follow good software design principles, be easily extensible, and thread-safe.

Requirements