[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

data_structures/lru_cache.py

@@ -1,12 +1,15 @@
 from __future__ import annotations
 
+
 class Node:
     """A node in the doubly linked list."""
+
     def __init__(self, key: int, val: int) -> None:
         self.key, self.val = key, val
         self.prev: Node | None = None
         self.next: Node | None = None
 
+
 class LRUCache:
     """
     A Least Recently Used (LRU) Cache data structure.
@@ -26,6 +29,7 @@ class LRUCache:
     >>> cache.get(4)
     4
     """
+
     def __init__(self, capacity: int) -> None:
         if capacity <= 0:
             raise ValueError("Capacity must be a positive integer.")
@@ -83,6 +87,8 @@ def put(self, key: int, value: int) -> None:
                 self._remove(lru)
                 del self.cache[lru.key]
 
+
 if __name__ == "__main__":
     import doctest
-    doctest.testmod()
+
+    doctest.testmod()