feat: add memoization decorator

Author: marcelblijleven

src/adventofcode/util/helpers.py

@@ -2,7 +2,7 @@
 import os
 import pstats
 import time
-from typing import Callable, Literal
+from typing import Callable, Literal, Dict, Any
 
 from adventofcode.config import RUNNING_ALL
 from adventofcode.util.console import console
@@ -93,3 +93,17 @@ def wrapper(*args, **kwargs):
         return wrapper
 
     return decorator
+
+
+def memoize(func: Callable):  # type: ignore
+    cache: Dict[Any, Any] = dict()
+
+    def memoized_func(*args):
+        if args in cache:
+            return cache[args]
+
+        result = func(*args)
+        cache[args] = result
+        return result
+
+    return memoized_func