day273

Documentation

Index

• func ErrNoFixedPoint() error
• func FindFixedPoint(sorted []int) (int, error)

Functions

func ErrNoFixedPoint

func ErrNoFixedPoint() error

ErrNoFixedPoint returns the error associated with no fixed point in the input.

func FindFixedPoint

func FindFixedPoint(sorted []int) (int, error)

FindFixedPoint returns the fixed point number/index if it exists. Otherwise, it returns an error if it doesn't exist. Runs in O(log N) time and O(1) space.