day470

Documentation

Index

• func ClosestLargerNumberIndexBrute(nums []int, targetIndex int) int
• func PreprocessClosestLargerNumberIndex(nums []int) []int

Functions

func ClosestLargerNumberIndexBrute

func ClosestLargerNumberIndexBrute(nums []int, targetIndex int) int

ClosestLargerNumberIndexBrute looks for the closest number larger than the target and returns the index of that number. If no number if found, then -1 is returned. Runs in O(N) time.

func PreprocessClosestLargerNumberIndex

func PreprocessClosestLargerNumberIndex(nums []int) []int

PreprocessClosestLargerNumberIndex pre-processes the input and returns a new slice that can answer the question for any index in O(1). This pre-processing takes O(N^2) time.