"""
 hash_template.py

 a short template for a hash table
"""

def hash_function(key):
    """ Given something (usually a string), return an integer """
    # TODO
    return 1

class HashTable:

    def __init__(self):
        # TODO
        # initialize the hash table data structure
        pass

    def get(self, key):
        """ return corresponding value or None if not found """
        # TODO
        return None

    def insert(self, key, value):
        """ put (key,value) into the hash table """
        # TODO
        pass

def main():
    hashtable = HashTable()           # create a hash table
    hashtable.insert("cat", "meow")   # insert some data into it
    meow = hashtable.get("cat")       # fetch some data from it
    print("The cat says ", meow)

main()