public class Solution {
    public int maxProfit(int[] prices) {
        int lowest = 0;
        int maxProfit = 0;
        if(prices.length > 0){
            lowest = prices[0];
            for(int i = 0; i < prices.length; i++){
                if(lowest > prices[i]){
                    lowest = prices[i];
                }
                maxProfit = Math.max(maxProfit, prices[i] - lowest);
            }
        }
        return maxProfit;
    }
}