## BJP3 Exercise 11.18: reverse

Language/Type: Java Collections Sets and Maps
Author: Jeff Prouty (on 2013/04/01)

Write a method `reverse` that accepts a `Map` from integers to strings as a parameter and returns a new `Map` of strings to integers that is the original's "reverse". The reverse of a map is defined here to be a new map that uses the values from the original as its keys and the keys from the original as its values. Since a map's values need not be unique but its keys must be, it is acceptable to have any of the original keys as the value in the result. In other words, if the original map has pairs (k1, v) and (k2, v), the new map must contain either the pair (v, k1) or (v, k2).

For example, for the following map:

```{42=Marty, 81=Sue, 17=Ed, 31=Dave, 56=Ed, 3=Marty, 29=Ed}
```

Your method could return the following new map (the order of the key/value pairs does not matter):

```{Marty=3, Sue=81, Ed=29, Dave=31}
```
Type your solution here:

This is a method problem. Write a Java method as described. Do not write a complete program or class; just the method(s) above.

You must log in before you can solve this problem.

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.