Timer is Running

HashMap Operations
Submissions: 1182   Accuracy:

51.53%

  Difficulty: Basic   Marks: 1

Implement different operations on Hashmap. Different types of queries will be provided.
A query can be of four types:
1. a x y (adds an entry with key x and value y to the Hashmap)
2. b x (print value of  x if present in the Hashmap else print -1. )
3. c (prints the size of the Hashmap)
4. d x (removes an entry with key x from the Hashmap)

Input Format:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. The first line of input contains an integer Q denoting the number of queries . Then in the next line are Q space separated queries .

Output Format:
For each testcase, in a new line, the output of the queries will be printed.

Your Task:
You are required to complete the following functions:
add_Value : Takes HashMap, x, y as arguments and maps x as key and y as its value. Does not return anything.
find_value : Takes HashMap and x as arguments. If HM contains x key then return the value, else return -1.
getSize : Takes HashMap as argument and just returns its size.
removeKey : Takes HashMap and x as arguments and removes x if it exists. Does not return anything.

Constraints:
1 <= T <= 100
1 <= Q <= 100

Example:
Input:
2
5
a 1 2 a 66 3 b 66 d 1 c
3
a 1 66 b 5 c

Output:
3 1
-1 1

Explanation :
Testcase1:

There are five queries. Queries are performed in this order
1. a 1 2     -->  map has a key 1 with value 2 
2. a 66 3   ---> map has a key 66 with value 3
3. b 66      ---> prints the value of key 66 if its present in the map ie 3.
4. d 1        ---> removes an entry from map with key 1
5. c           ---> prints the size of the map ie 1
Testcase2:
There are three queries. Queries are performed in this order
1. a 1 66   ---> adds a key 1 with a value of 66 in the map
2. b 5        --->  since the key 5 is not present in the map hence -1 is printed.
3. c           ---> prints the size of the map ie 1

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Amit Khandelwal
Author: Amit Khandelwal 1


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.