Python Interview Refinement in Mid-2023

LRU Cache

class Node:
    def __init__(self, key, value):
        self.prev = None
        self.next = None
        self.key = key
        self.val = value