Recursively partition the current subarray arr [ i . . j ] into equal halves
X = partitionsArr ( arr , i , mid ) ; NEW_LINE Y = partitionsArr ( arr , mid + 1 , j ) NEW_LINE return max ( X , Y ) NEW_LINE