I would suggest to use LocalDate instead of String in the Baffling Birthdays (link to the source) as it is more appropriate.
Also, on the c sharp tracks (which I believe is the first implementation of the exercise) the problem is modeled with a similar class DateOnly.