Use a map from string keys to integer count values. For each item in the array
(1) If no entry exists in the map for that item, create one with a value of 1
(2) If an entry does exist increment...