Move from RIGHT to LEFT, building the suffix maximum array!
Combined with Prefix Max (Left Max), suffix max helps calculate water trapped at each position.
water[i] = min(leftMax[i], rightMax[i]) - height[i]
Find the maximum selling price available after each day to calculate best profit.
profit = maxRight[i] - price[i]