Question: Static method compute Counts takes as input an array of strings and returns a map that stores the strings as keys and the number of occurrences of each string as values.

a. Implement compute Counts and provide the running time of your implementation.

b. Write a routine, most Common Strings, that takes the map generated in part (a) and returns a list of the strings that occur most often (i.e., if there are k strings that are tied as the most common, the return list will have size k), and provide the running time of your routine.