Question d’entretien chez Uber
Implement LRU cache with get and set operations in constant time O(1).
Réponse à la question d'entretien
Utilisateur anonyme
5 août 2014
Maintain doubly linked list and hash. Hash keys will be keys in the cache and hash values will be linked list node (which contains value)
4