Stock.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

import java.lang.*;
import java.util.*;

class Stock {
	public static int maxProfit(int[] prices) {
		int s = 0;
		int e = prices.length - 1;
		int low = Integer.MAX_VALUE;
		int high = 0;
		while (s < e) {
			if (prices[s] < low)
				low = prices[s];
			if (prices[e] > high)
				high = prices[e];
			s++;
			e--;
		}
		return high - low > 0 ? high - low : 0;
	}

	public static void main(String[] args) {
		int[] prices = {7, 1, 5, 3, 6, 4};
		System.out.println(maxProfit(prices));
	}
}