Morgan Stanley Interview Question

Implement (psedo code) a hashmap and what are the time complexities for the opeartions