ADT Quiz Solution

1. c - Map allows efficient lookup by the key (its ID).
2. c - Set because we do not care how many times the animal has had the condition and the conditions are unique
3. d - A list maintains order. (Array may be acceptable but is not technically an ADT)
4. c - A map allows us to use the ID to lookup the conditions the patient has had which should be stored in a set since we want to efficiently find/check if a condition is present.