[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

@@ -11,12 +11,15 @@
 https://en.wikipedia.org/wiki/Cache_replacement_policies#Least_recently_used_(LRU)
 """
 
+
 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 = self.next = None
 
+
 class LRUCache:
  """
  A Least Recently Used (LRU) Cache data structure.
@@ -36,6 +39,7 @@ class LRUCache:
  >>> cache.get(4)
  4
  """
+
  def __init__(self, capacity: int) -> None:
  if capacity <= 0:
  raise ValueError("Capacity must be a positive integer.")
@@ -82,6 +86,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()