In pseudocode, write a function that takes as input an array of strings, and returns as output a dictionary containing key-value pairs, where the keys are the strings that appear in the input array and the value is an integer representing the number of times the key appears in the array. For example, if the input is the array ["bat", "box", "boot", "boot", "boot", "bat"], then the output should be the dictionary {"bat": 2, "box": 1, "boot": 3}. You may use the following dictionary operations: create a new empty dictionary, check if a key is in the dictionary, insert a key-value pair, set the value of a key that is already in the dictionary to a new value