WEAPARTE stands for Write an Efficient Algorithm in Pseudocode, Analyze its Run Time, and Explain.

5. (3 points) Remember the classic probability question called the birthday problem. In 592 we showed that once you have more than about 30 people in a group, it is very likely that two people share the same birthday. Now let us turn that into an algorithms question. Suppose you are in a class with a large number of people and you manage to get a list of their birthdays. We will assume the birthdays are given to you as an array of month/day entries. What is the most efficient way to figure out which date has the most birthdays? You can only use lists and arrays in your answer (no HashMaps!). WEAPARTE. You can assume a year has 365 days