binary

func SearchL ¶

func SearchL[T any](n int, f func(int) (bool, T, error)) (int, T, error)

SearchL is a binary search variant, which uses an indicator func f(i), and finds the index of the last element, and the element itself, which returns true.

Example search space: index: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 values: 1, 1, 1, 1, 1, 0, 0, 0, 0, 0

SearchL would return: index 4 and f(4) Returns -1, if f(i) returns false for all i in [0,n) Returns n-1, if f(i) returns true for all i in [0,n)

Based on: https://pesho-ivanov.github.io/#Binary%20search

func SearchR ¶

func SearchR[T any](n int, f func(int) (bool, T, error)) (int, T, error)