MaxMinWindow2.java

package Stack;

public class MaxMinWindow2 {
	static int arr[] = {10, 20, 30, 50, 10, 70, 30};
	public static void main(String[] args) {
		printMaxOfMin(arr.length);

	}
	   static void printMaxOfMin(int n)
	    {
	        // Consider all windows of different sizes starting
	        // from size 1
	        for (int k=1; k<=n; k++)
	        {
	            // Initialize max of min for current window size k
	            int maxOfMin = arr[0];
	      
	            // Traverse through all windows of current size k
	            for (int i = 0; i <= n-k; i++)
	            {
	                // Find minimum of current window
	                int min = arr[i];
	                for (int j = 1; j < k; j++)
	                {
	                    if (arr[i+j] < min)
	                        min = arr[i+j];
	                }
	      
	                // Update maxOfMin if required
	                if (min > maxOfMin)
	                  maxOfMin = min;
	            }
	      
	            // Print max of min for current window size
	            System.out.println(maxOfMin + " k::"+k);
	        }
	    }

}