From f95e61ac9181a2b8362633ad0553cc1f17e0ec38 Mon Sep 17 00:00:00 2001 From: Alaa Date: Sat, 18 Oct 2025 09:08:23 +0100 Subject: [PATCH] Implement LUR cache using OrderedDict dictionary --- Sprint-2/implement_lru_cache/lru_cache.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/Sprint-2/implement_lru_cache/lru_cache.py b/Sprint-2/implement_lru_cache/lru_cache.py index e69de29..519ff02 100644 --- a/Sprint-2/implement_lru_cache/lru_cache.py +++ b/Sprint-2/implement_lru_cache/lru_cache.py @@ -0,0 +1,21 @@ +from collections import OrderedDict + +class LruCache: + def __init__(self, limit): + if limit <= 0: + raise ValueError("Limit must be positive") + self.limit = limit + self.cache = OrderedDict() + + def get(self, key): + if key not in self.cache: + return None + self.cache.move_to_end(key) + return self.cache[key] + + def set(self, key, value): + if key in self.cache: + self.cache.move_to_end(key) + self.cache[key] = value + if len(self.cache) > self.limit: + self.cache.popitem(last=False) \ No newline at end of file