day90

Documentation

Index

• type Random
  • func NewRandom() *Random
  • func (r *Random) RandMissingNumbers(n int, l []int) int

Types

type Random

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

Random encapsulates math/rand.Rand

func NewRandom

func NewRandom() *Random

NewRandom returns a Random object.

func (*Random) RandMissingNumbers

func (r *Random) RandMissingNumbers(n int, l []int) int

RandMissingNumbers randomly generates a number from 0 to n-1 that isn't in l. Runs in O(N) time and O(l) space.