डिवाइड एंड कॉन्कर एल्गोरिथ्म के द्वारा अधिकतम सबएरे योग (Maximum Sum Subarray) हासिल करें

def max_subarray(a):
    # Base cases
    if len(a) == 0:
        return float('-inf'), float('-inf'), float('-inf')
    if len(a) == 1:
        return a[0], a[0], a[0]

    # Divide (get answers for left and right parts)
    ll, lmax, lr = max_subarray(a[:len(a) // 2])
    rl, rmax, rr = max_subarray(a[len(a) // 2:])
    lsum = sum(a[:len(a) // 2])
    rsum = sum(a[len(a) // 2:])

    # Obtain 3 numbers and return max-prefix, max-suffix, and total maximum sum
    return conquer(ll, lmax, lr, lsum, rl, rmax, rr, rsum)