Recurring Event Scheduler

Scheduling Date Manipulation Recurrence

You are tasked with creating a scheduling tool for recurring events. The tool should process a list of events, each defined by a name, a start date, and a recurrence pattern (which can be daily, weekly, or monthly). Given a date range defined by a start date and an end date, your tool should output all occurrences of these events that fall within the range.

Input:

  • A list of events, where each event is an object with the following fields:

    • name: a string representing the event's name
    • start_date: a string in ISO format (YYYY-MM-DD) indicating when the event first occurs
    • recurrence: a string that is either daily, weekly, or monthly

  • Two dates (range_start and range_end) defining the window of time for which to compute event occurrences. The dates are provided in ISO format (YYYY-MM-DD).

Output:

  • A list (or array) of event occurrences. Each occurrence should be represented as an object containing:
    • name: the name of the event
    • date: the date on which the event occurs (in YYYY-MM-DD format)

Requirements:

  1. The tool must handle events where the start date is before, within, or after the given date range.
  2. The solution should correctly compute the recurring pattern: daily, weekly, or monthly occurrences of each event.
  3. If an event’s occurrence falls outside the specified date range, it should not be included in the output.
  4. Consider the potential overlap of events and ensure the solution is efficient enough to handle a large number of events and extensive date ranges.

Implement your solution in the programming language of your choice. Ensure that your code is well-organized and easily testable, as this tool could be used as a backend component in a larger scheduling application.