Step $2$: Determine the output

Write the output of the program, as the user would see it$,$ if this were executed in IntelliJ.

You will need the following background information on the binary search presented in the code:

java.util.Collections.binarySearch$()$ is a method that returns the position of an object in a sorted list. If the object is not present, it returns the value $(-($insertion point$)-1),$ where the insertion point is defined as the point at which the object be inserted into the list, if it actually existed.

Step $3$: Compare and Contrast

Describe the difference between the Collections class and the Collection interface. Your response should indicate the difference between a class and an interface, and reference snippets from the code above to explain how the Collections class and Collection interface were used in this code.