ServiceNow Interview Question
LRU Cache (LeetCode #146) Describe how to implement a LRU Cache.
Interview Answer
Anonymous
Apr 21, 2024
Use an ordered hashmap (OrderedDict in Python, Map in JavaScript). Alternatively, use a hashmap and a doubly-linked list.