APT: Birthday

Class

public class Birthday { public String getNext(String date, String[] birthdays) { // you write this function } }

Problem Statement

Forgetting a close friend's birthday is quite embarrassing, but forgetting it two years in a row is a catastrophe. So what can a coder do to prevent this from happening again? Well, the thing he possibly can do best: code...

Given a String date (the current date) and a String[] birthdays, a list of people's birthdays and names, return a String, the date of the next occurring birthday, starting from the current date.

date is in the format "MM/DD" (quotes for clarity), where MM represents the two-digit month and DD represents the two-digit day (leading zero if necessary). Each element of birthdays is in the format "MM/DD <Name>" (quotes for clarity), where MM/DD is the date of <Name>'s birthday. <Name> is a sequence of characters from 'A'-'Z' and 'a'-'z'. There is exactly one space character between the date and <Name>. The date returned also has to be in the format "MM/DD" (quotes for clarity).

Constraints

birthdays contains between 1 and 50 elements, inclusive.
Each element of birthdays contains between 7 and 50 characters, inclusive.
date and each element of birthdays follow the format described in the problem statement.
All dates are legal dates and neither date nor any date in birthdays is the 29th of February.

Examples

    

"06/17"

{"02/17 Wernie", "10/12 Stefan"}

Returns: "10/12"

```
"06/17"

{"10/12 Stefan"}
```
Returns: "10/12"

    

"02/17"

{"02/17 Wernie", "10/12 Stefan"}

Returns: "02/17"

```
"12/24"

{"10/12 Stefan"}
```
Returns: "10/12"

    

"01/02"

{"02/17 Wernie",
 "10/12 Stefan",
 "02/17 MichaelJordan",
 "10/12 LucianoPavarotti",
 "05/18 WilhelmSteinitz"}

Returns: "02/17"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.