These are the hosts of the "Weekend Update" news segment on Saturday Night Live, with the years they hosted and their initials:
Chevy Chase 1975-1976 CC Jane Curtain 1976-1980 JC Dan Aykroyd 1977-1978 DA Bill Murray 1978-1980 BM Charles Rocket 1980-1981 CR Gail Matthius 1981 GM Brian Doyle-Murray 1981-1982 BD Mary Gros 1981-1982 MG Christine Ebersole 1982 CE Brad Hall 1982-1984 BH Christopher Guest 1984-1985 CG Dennis Miller 1985-1991 DM Kevin Nealon 1991-1994 KN Norm MacDonald 1994-1997 NM Colin Quinn 1998-2000 CQ Jimmy Fallon 2000-2004 JF Tina Fey 2000-2006 TF Amy Poehler 2004-2008 AP Seth Meyers 2006-2014 SM Cecily Strong 2013-2014 CS *Colin Jost 2014-pres CJ *Michael Che 2014-pres MC *At the time of this writing, present is 2017.
The task is simple. Given a range of years, output the initials of the person who was host during the most years in that time period. If there is a tie, output the initials of all the hosts that tied. Note that sometimes "Weekend Update" only has 1 host and sometimes it has 2.
For example, if the input is
CG because he was the only person to host during both of those years.
- Input is flexible, but it will always consist of a start year and a later end year. Also you don't need to include the first two digits of the year:
95-05is fine for
- Assume all ranges are inclusive:
- For input, the earliest start year is
1975and the latest end year is
DM(he hosted '85,'86,'87`)
CQ JF TF[
CQJFTFalso ok] (all hosted during two of those years)
SM(has 9 years!)
KN NM(both have 4 years)
SM CS CJ MC(all have 2 years)