day318

Documentation

Index

• func NumberOfValidPlayListsFormula(n, m, b int) int
• func NumberOfValidPlayListsIterative(n, m, b int) int
• func NumberOfValidPlayListsRec(n, m, b int) int

Functions

func NumberOfValidPlayListsFormula

func NumberOfValidPlayListsFormula(n, m, b int) int

NumberOfValidPlayListsFormula is a mathematical formula. Technically, runs in O(1) if factorial and exponential functions are constant. Formula: M!/(M-B!) * (M-B)^(N-B)

func NumberOfValidPlayListsIterative

func NumberOfValidPlayListsIterative(n, m, b int) int

NumberOfValidPlayListsIterative is an iterative solution. Runs in O(N) worst case time.

func NumberOfValidPlayListsRec

func NumberOfValidPlayListsRec(n, m, b int) int

NumberOfValidPlayListsRec is a recursive solution. Runs in O(N) worst case time.