Stores the maximum and minimum values for every pair of the form arr [ i ] , arr [ n - i - 1 ]
ArrayList < Integer > max_values = new ArrayList < > ( ) ; ArrayList < Integer > min_values = new ArrayList < > ( ) ;