Pregunta de entrevista de Freshworks

How to implement an LRU cache?