Maximum of all subarrays of size k

Maximum of all subarrays of size k (Added a O(n) method)
Given an array and an integer k, find the maximum for each and every contiguous subarray of size k.
http://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size-k/