1) Suppose that you are asked to select a List ADT and implementation to permit one user to create a guest list for a party for each of the three scenarios below. Explain what ADT you would select and what data structure you would use in your implementation, and why, in no more than a single paragraph for each. You should restrict yourself to one of the basic List ADTs and implementations we have discussed in class. You should not implement any code! a. The party consists of an exclusive (<10) group of celebrities and whose guest list would be publicly available and searched through frequently (millions of times for specific names). b. The party consists of a much larger group of celebrities (1000), and still would be searched through with great frequency (millions of searches). c. The party consists of a private group of invitations to a large pool of guests (1000s or more), only a small number of whom (dozens) would show up. The only time the guest list would be searched would be upon a guests arrival.