day282

Documentation

Index

• func ErrNoAnswer() error
• func PythagoreanTriplet(nums []int) (a, b, c int, err error)
• func PythagoreanTripletBrute(nums []int) (a, b, c int, err error)

Functions

func ErrNoAnswer

func ErrNoAnswer() error

ErrNoAnswer is the error returned if a solution doesn't exist.

func PythagoreanTriplet

func PythagoreanTriplet(nums []int) (a, b, c int, err error)

PythagoreanTriplet returns the triplets that fulfill a^2+b^2=c^2. Runs in O(N^2) time and O(N) space.

func PythagoreanTripletBrute

func PythagoreanTripletBrute(nums []int) (a, b, c int, err error)

PythagoreanTripletBrute returns the triplets that fulfill a^2+b^2=c^2. Runs in O(N^3) time and O(1) space.