#Recall in Worked Example $5\mathrm{.}2\mathrm{.}5$ that we showed you the code

#for two versions of binary$\_$search: one using recursion, one

#using loops. For this problem, use the recursive one.

#

#In this problem, we want to implement a new version of

#binary$\_$search, called binary$\_$search$\_$year. binary$\_$search$\_$year

#will take in two parameters: a list of instances of Date,

#and a year as an integer. It will return True if any date

#in the list occurred within that year, False if not.

#

#For example, imagine if listOfDates had three instances of

#date: one for January $1$st $2016,$ one for January $1$st $2017,$

#and one for January $1$st $2018.$ Then:

#

# binary$\_$search$\_$year$($listOfDates$,2016)->$ True

# binary$\_$search$\_$year$($listOfDates$,2015)->$ False