StockBuyAndSell.java

packagegfg.Arrays;

publicclassStockBuyAndSell {

publicstaticvoidmain(String[] args) {

int[] price = { 1, 5, 3, 8, 12 };
intstart = 0;
intend = price.length - 1;
System.out.println("Max profit is: " + stockMaxProfit(price, start, end));

int[] price2 = { 30, 20, 10 };
end = price2.length - 1;
System.out.println("Max profit is: " + stockMaxProfit(price2, start, end));

int[] price3 = { 10, 20, 30 };
end = price3.length - 1;
System.out.println("Max profit is: " + stockMaxProfit(price3, start, end));

int[] price4 = { 1, 5, 3, 1, 2, 8 };
end = price4.length - 1;
System.out.println("Max profit is: " + stockMaxProfit(price4, start, end));

 }

publicstaticintstockMaxProfit(int[] price, intstart, intend) {
if (end <= start) {
return0;
 }
intprofit = 0;

for (inti = start; i < end; i++) {

for (intj = i + 1; j <= end; j++) {

if (price[j] > price[i]) {

intcurrentProfit = (price[j] - price[i]) + stockMaxProfit(price, start, i - 1)
 + stockMaxProfit(price, j + 1, end);

if (currentProfit > profit) {
profit = currentProfit;
 }
 }
 }
 }
returnprofit;
 }

}