Stores the maximum and minimum in the suffix subarray [ i . . N - 1 ]
var maxSuffix = new Array ( N + 1 ) ; var minSuffix = new Array ( N + 1 ) ; maxSuffix [ N ] = - 1e9 ; minSuffix [ N ] = 1e9 ; maxSuffix [ N - 1 ] = arr [ N - 1 ] ; minSuffix [ N - 1 ] = arr [ N - 1 ] ;