Here's my solution to this.

def max_subarray(arr, k):
	dq = deque()
	result = []

	for end in range(len(arr)):
	    if dq and dq[0] == end - k:
	        dq.popleft()

	    while dq and arr[dq[-1]] <= arr[end]:
	        dq.pop()

	    dq.append(end)

	    if end >= k - 1:
	        result.append(arr[dq[0]])

	return result