Solution whith Any type

app/main.py

@@ -1,6 +1,19 @@
-from typing import Callable
+from typing import Callable, Any
+from functools import wraps
 
 
 def cache(func: Callable) -> Callable:
-    # Write your code here
-    pass
+    cache_storage = {}
+
+    @wraps(func)
+    def wrapper(*args, **kwargs) -> Any:
+        cache_key = (args, tuple(sorted(kwargs.items())))
+        if cache_key in cache_storage:
+            print("Getting from cache")
+            return cache_storage[cache_key]
+        else:
+            print("Calculating new result")
+            result = func(*args, **kwargs)
+            cache_storage[cache_key] = result
+            return result
+    return wrapper