Part (a)

Write the requestRoom method that assigns a guest to the first available room or adds them to the waitlist.

Solution

public Reservation requestRoom(String guestName)
{
    for (int i = 0; i < rooms.length; i++)
    {
        if (rooms[i] == null)
        {
            rooms[i] = new Reservation(guestName, i);
            return rooms[i];
        }
    }
    
    waitList.add(guestName);
    return null;
}

Part (b)

Write the cancelAndReassign method that cancels a reservation and assigns the room to the first person on the waitlist.

Solution

public Reservation cancelAndReassign(Reservation res)
{
    int index = res.getRoomNumber();
    
    if (waitList.size() > 0)
    {
        String guestName = (String) waitList.remove(0);
        rooms[index] = new Reservation(guestName, index);
    }
    else
    {
        rooms[index] = null;
    }
    
    return rooms[index];
}

Key Concepts

Common Mistakes to Avoid

Practice More ArrayList & Object Management FRQs

Master this topic by practicing similar FRQs from other years:

View All FRQs Organized by Topic →

Scoring Guidelines