Google interview question

hashmap questions and time and space complexity