Software Engineer
Staff
system_design
You are tasked with implementing a cache mechanism for an API service. Describe how you would use a Least Recently Used (LRU) cache. What data structures would you use to implement this efficiently and why?
Suggested Answer