0146-lru-cache.py

"""
146. LRU Cache

Submitted: January 24, 2025

Runtime: 116 ms (beats 82.52%)
Memory: 78.04 MB (beats 88.47%)
"""

fromcollectionsimportOrderedDict

classLRUCache(OrderedDict):

def__init__(self, capacity: int):
self.capacity=capacity

defget(self, key: int) ->int:
ifkeyinself:
self.move_to_end(key, last=True)
returnself[key]
else:
return-1

defput(self, key: int, value: int) ->None:
ifkeyinself: self.move_to_end(key, last=True)
self[key] =value
whilelen(self) >self.capacity:
self.popitem(last=False)

# Your LRUCache object will be instantiated and called as such:
# obj = LRUCache(capacity)
# param_1 = obj.get(key)
# obj.put(key,value)