cleans up items from code review for lfu_cache and lru_cache

Author: spazm

Diff for: other/lfu_cache.py

@@ -263,9 +263,8 @@ def set(self, key: T, value: U) -> None:
                 # explain to type checker via assertions
                 assert first_node is not None
                 assert first_node.key is not None
-                assert (
-                    self.list.remove(first_node) is not None
-                )  # node guaranteed to be in list assert node.key is not None
+                assert self.list.remove(first_node) is not None
+                # first_node guaranteed to be in list
 
                 del self.cache[first_node.key]
                 self.num_keys -= 1

Diff for: other/lru_cache.py

@@ -10,8 +10,7 @@ class DoubleLinkedListNode(Generic[T, U]):
     """
     Double Linked List Node built specifically for LRU Cache
 
-    >>> node = DoubleLinkedListNode(1,1)
-    >>> node
+    >>> DoubleLinkedListNode(1,1)
     Node: key: 1, val: 1, has next: False, has prev: False
     """
 
@@ -161,9 +160,9 @@ class LRUCache(Generic[T, U]):
         Node: key: 1, val: 1, has next: True, has prev: True,
         Node: key: None, val: None, has next: False, has prev: True
 
-    >>> cache.cache
+    >>> cache.cache  # doctest: +NORMALIZE_WHITESPACE
     {1: Node: key: 1, val: 1, has next: True, has prev: True, \
-2: Node: key: 2, val: 2, has next: True, has prev: True}
+     2: Node: key: 2, val: 2, has next: True, has prev: True}
 
     >>> cache.set(3, 3)
 
@@ -174,9 +173,9 @@ class LRUCache(Generic[T, U]):
         Node: key: 3, val: 3, has next: True, has prev: True,
         Node: key: None, val: None, has next: False, has prev: True
 
-    >>> cache.cache
+    >>> cache.cache  # doctest: +NORMALIZE_WHITESPACE
     {1: Node: key: 1, val: 1, has next: True, has prev: True, \
-3: Node: key: 3, val: 3, has next: True, has prev: True}
+     3: Node: key: 3, val: 3, has next: True, has prev: True}
 
     >>> cache.get(2) is None
     True
@@ -250,6 +249,7 @@ def get(self, key: T) -> U | None:
         Returns the value for the input key and updates the Double Linked List.
         Returns None if key is not present in cache
         """
+        # Note: pythonic interface would throw KeyError rather than return None
 
         if key in self.cache:
             self.hits += 1