Design a HashMap without using any built-in hash table libraries.
Implement the MyHashMap class:
MyHashMap() initialises the object with an empty map.void put(int key, int value) inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value.int get(int key) returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key.void remove(int key) removes the key and its corresponding value if the map contains the mapping for the key.0 <= key, value <= 10^610^4 calls will be made to put, get, and remove.["MyHashMap", "put", "put", "get", "get", "put", "get", "remove", "get"]
[[], [1, 1], [2, 2], [1], [3], [2, 1], [2], [2], [2]]
[null, null, null, 1, -1, null, 1, null, -1]