How to design LRU Cache on System Design Interview?

How I Designed an LRU Cache in a Coding Interview (and What I Learned Along the Way)

Preparing for System Design Interviews? Join ByteByteGo now for a more structured preparation. They are also offering a rare 50% discount now on their lifetime plan.

A few months ago, I was interviewing for a low latency trading role in one of those firms you know and the interviewer dropped a classic question:

“Can you implement an LRU Cache from scratch…