day21

package
v0.0.0-...-36687a4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 28, 2020 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func MinimumRooms

func MinimumRooms(lectures []Lecture) int

MinimumRooms calculates the minimum number of rooms to accommodate overlapping schedules. Runtime is O(N log N) with O(2N) space

Types

type Lecture

type Lecture struct {
	// contains filtered or unexported fields
}

Lecture represents a class that needs a room with a start time and end time.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL