Try using the sliding window technique.

Use a set or map to keep track of the maximum and minimum of subarrays.