day393

Documentation

Index

• func LargestRangeBrute(nums []int) (int, int)
• func LargestRangeSort(nums []int) (int, int)

Functions

func LargestRangeBrute

func LargestRangeBrute(nums []int) (int, int)

LargestRangeBrute returns the largest range of integers using brute force. Runtime is O(N*K) where K is the length of the longest range. Effectively, this is O(N^2). Converts the input into a hash set.

func LargestRangeSort

func LargestRangeSort(nums []int) (int, int)

LargestRangeSort returns the largest range of integers using slightly better than brute-force. Runtime is O(N log N). Performs a copy to avoid mutating the input.