Given an array of integers and a number k, where 1 <= k <= length of the array, compute the maximum values of each subarray of length k.
For example, given array = [10, 5, 2, 7, 8, 7] and k = 3, we should get:[10, 7, 8, 8], since:
7 = max(5, 2, 7)
8 = max(2, 7, 8)
8 = max(7, 8, 7)
Do this inO(n)time andO(k)space. You can modify the input array in-place and you do not need to store the results. You can simply print them out as you compute them.
Given an array of integers and a number
k, where1 <= k <= length of the array, compute the maximum values of each subarray of lengthk.For example, given
array = [10, 5, 2, 7, 8, 7]andk = 3, we should get:[10, 7, 8, 8], since:Do this in
O(n)time andO(k)space. You can modify the input array in-place and you do not need to store the results. You can simply print them out as you compute them.