Remove node explicitly before adding to head instead of push_head moving it

Author: sheida-shab

Sprint-2/implement_lru_cache/linked_list.py

@@ -30,7 +30,7 @@ def push_head(self,node=None,key=None,value=None) -> Node:
         if node is None:
            new_node=Node(key,value)
         else:
-            self.remove(node)
+            # self.remove(node)
             new_node=node 
 
         if self.head is None:

Sprint-2/implement_lru_cache/lru_cache.py

@@ -21,7 +21,8 @@ def get(self,key) ->any:
         """
         if key not in self.map:
             return None
-        node=self.map[key]   
+        node=self.map[key] 
+        self.list.remove(node)  
         self.list.push_head(node=node)
         return node.value  
 
@@ -39,7 +40,8 @@ def set(self,key,value):
         """
         if key in self.map:
             node=self.map[key] 
-            node.value=value  
+            node.value=value 
+            self.list.remove(node) 
             self.list.push_head(node=node)
         else:
             if self.count>=self.limit: