// Interface to the Map ADT that maps strings to integers

// !!! DO NOT MODIFY THIS FILE !!!

#ifndef MAP_H
#define MAP_H

#include <stdbool.h>

typedef struct map *Map;

/**
 * Creates a new map
 * Time complexity: O(1)
 */
Map MapNew(void);

/**
 * Frees all memory allocated to the given map
 * Time complexity: O(n)
 */
void MapFree(Map m);

/**
 * Adds a key-value pair to the map. If the key already exists in the
 * map, its value is replaced with the given value. Makes a copy of the
 * key.
 * Time complexity: O(n)
 */
void MapSet(Map m, char *key, int value);

/**
 * Checks if the map contains the given key
 * Time complexity: O(log n)
 */
bool MapContains(Map m, char *key);

/**
 * Gets the value associated with the given key. The key is assumed to
 * exist.
 * Time complexity: O(log n)
 */
int MapGet(Map m, char *key);

#endif