Part (a)

Write findFreeBlock.

public int findFreeBlock(int period, int duration) {
    int freeInARow = 0;
    for (int minute = 0; minute <= 59; minute++) {
        if (isMinuteFree(period, minute)) {
            freeInARow++;
        }
        else {
            freeInARow = 0;
        }
        if (freeInARow == duration) {
            return minute - freeInARow + 1;
        }
    }
    return -1;
}

Part (b)

Write makeAppointment.

public boolean makeAppointment(int startPeriod, int endPeriod, int duration) {
    for (int period = startPeriod; period <= endPeriod; period++) {
        int startMinute = findFreeBlock(period, duration);
        if (startMinute != -1) {
            reserveBlock(period, startMinute, duration);
            return true;
        }
    }
    return false;
}

Key Concepts

Common Mistakes