12 lines
189 B
Go
12 lines
189 B
Go
package algo
|
|
|
|
import "cmp"
|
|
|
|
func FindMax[T cmp.Ordered](arr []T) T {
|
|
if len(arr) == 1 {
|
|
return arr[0]
|
|
}
|
|
mid := len(arr) / 2
|
|
return max(FindMax[T](arr[:mid]), FindMax[T](arr[mid:]))
|
|
}
|