create and build an array that stores maximum sums of subarrays that lie in arr [ i + 1. . . n - 1 ]
rightMax = [ 0 for i in range ( n ) ] NEW_LINE maxRightSubArraySum ( arr , n - 1 , rightMax ) NEW_LINE