from linked_list import LinkedList

# Tip: You may use some of the code templates provided
# in the support files

# We will use a linkedlist of a pair of integers
# where the first integer will be the key
# and the second integer will be the value


class LRUCache:
    def __init__(self, capacity):
        # Write your code here
        pass

    def get(self, key):
        # Replace this placeholder return statement with your code
        return -1

    def set(self, key, value):
        # Write your code here
        pass