Find the maximum window size to sort an unsorted array.

• Identify the longest decreasing subarray from the beginning and longest increasing subarray from the end

• Find the minimum and maximum element in t...read more

Create 2 Variables

sum=0 and max_sum=arr[0]

Now start a for loop to travel the array

add every item in sum and compare with the max_sum, if the max_sum goes smaller then zero then only convert max_sum...read more