Update helpers.go

nikmy · web-flow · commit 371ad32f1c7e · 2023-06-15T13:06:00.000+03:00
diff --git a/drafts/helpers.go b/drafts/helpers.go
@@ -33,11 +33,11 @@ func Abs[T ordered](x, y T) T {
     return x - y
 }
 
-func LowerBound[T any](arr []T, x T, func less(x, y T) bool) {
+func LowerBound[T any](arr []T, x T, less func (T, T) bool) int {
     return sort.Search(len(arr), func (i int) bool { return less(x, arr[i]) })
 }
 
-func UpperBound[T any](arr []T, func less(x, y T) bool) {
+func UpperBound[T any](arr []T, x T, less func (T, T) bool) int {
     return sort.Search(len(arr), func (i int) bool {
         if i == len(arr) - 1 {
             return len(arr)

Original file line number	Diff line number	Diff line change
`@@ -33,11 +33,11 @@ func Abs[T ordered](x, y T) T {`
`33`	`33`	`return x - y`
`34`	`34`	`}`
`35`	`35`
`36`		`-func LowerBound[T any](arr []T, x T, func less(x, y T) bool) {`
	`36`	`+func LowerBound[T any](arr []T, x T, less func (T, T) bool) int {`
`37`	`37`	`return sort.Search(len(arr), func (i int) bool { return less(x, arr[i]) })`
`38`	`38`	`}`
`39`	`39`
`40`		`-func UpperBound[T any](arr []T, func less(x, y T) bool) {`
	`40`	`+func UpperBound[T any](arr []T, x T, less func (T, T) bool) int {`
`41`	`41`	`return sort.Search(len(arr), func (i int) bool {`
`42`	`42`	`if i == len(arr) - 1 {`
`43`	`43`	`return len(arr)`