// FindMaxSubarrayByDivideAndConquer find a maximum subarray (maximum sum of the subarray) from the input array,
// by Divide and Conquer Algorithm
// return the the subarray
FindMaxSubarrayByDivideAndConquer find a maximum subarray (maximum sum of the subarray) from the input array,
by Divide and Conquer Algorithm
return the the subarray
// FindMaxSubarrayByDivideAndConquer find a maximum subarray ( maximum sum of the subarray ) from the input array // by Divide and Conquer Algorithm // return the the subarray
func FindMaxSubarrayByDivideAndConquer(in []int) []int {
	if in == nil || len(in) == 0 {
		return in
	}
	l, r, _ := findMaxSubarrayImpl(in, 0, len(in)-1)
	out := in[l : r+1]
	return out
}
func FindMaxSubarrayByDivideAndConquer ( in [ ] int ) [ ] int { if in == nil || len ( in ) == 0 { return in } l , r , _ := findMaxSubarrayImpl ( in , 0 , len ( in ) - 1 ) out := in [ l : r + 1 ] return out }
FindMaxSubarrayByDivideAndConquer find a maximum subarray (maximum sum of the subarray) from the input array,
by Divide and Conquer Algorithm
return the the subarray
FindMaxSubarrayByDivideAndConquer find a maximum subarray ( maximum sum of the subarray ) from the input array by Divide and Conquer Algorithm return the the subarray