Pergunta de entrevista da empresa Axon
Whiteboard coding exercise: - create a key, value LRUCache with set/get methods - make the internal search (for update) faster
Resposta da entrevista
Sigiloso
15 de fev. de 2016
Used HashMap and LinkedList of wrapped KeyValue pairs. Can compare references in the linked list (still O(n)) if the KeyValue wrappers are also stored in the HashMap.