Best Time to Buy and Sell Stock, max two transactions

BuyAndSellStockTwoTransactions.java

public class Solution {
    public int maxProfit(int[] prices) {
        if (prices.length == 0) return 0;
        
        int[] rearProfits = new int[prices.length];
        int maxPrice = prices[prices.length-1];
        int maxProfit = 0;
        int price = 0;
        for (int i = prices.length-2; i >= 0; i--){
            price = prices[i];
            maxPrice = Math.max(price, maxPrice);
            maxProfit = Math.max(maxPrice - price, maxProfit);
            rearProfits[i] = maxProfit;
        }
        
        int finalMax = rearProfits[0];
        int minPrice = prices[0];
        maxProfit = 0;
        for (int i = 1; i < prices.length-1; i++){
            price = prices[i];
            minPrice = Math.min(minPrice, price);
            maxProfit = Math.max(maxProfit, price - minPrice);
            finalMax = Math.max(finalMax, maxProfit + rearProfits[i+1]);
        }
        return finalMax;
    }
}