Given a set of guest arrival and departure dates for a hotel and a fixed number of available rooms K, determine if the hotel can accommodate all guests without exceeding its capacity. A guest checking out on the same day another guest checks in is assumed to vacate the room in time for the new guest. Provide an efficient algorithm and discuss its time and space complexity.