Question d’entretien chez Fiverr Inc.

implement LRU cache you can answer in pseudocode