Axon Interview Question
Whiteboard coding exercise: - create a key, value LRUCache with set/get methods - make the internal search (for update) faster
Interview Answer
Anonymous
Feb 15, 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.