dwa_1065_max_min_rec.py

def find_min_max(array, low, high):
	arr_min = array[low]
	arr_max = array[high]

	if low == high:
		arr_max = arr_min = array[low]

	elif low == high + 1:
		max_val, min_val = (array[0], array[1]) if array[0] > array[1] else (array[1], array[0])
	else:
		mid = (low+high)//2
		min_1, max_1 = find_min_max(array, low, mid)
		min_2, max_2 = find_min_max(array, mid+1, high)
		arr_min = min_1 if min_1 < min_2 else min_2
		arr_max = max_1 if max_1 > max_2 else max_2

	return arr_min, arr_max


arr = [1, 9, 0]
low = 0
high = len(arr)-1
print(find_min_max(arr, low, high))