Method maxProfit

BestTimetoBuyandSellStock.java:3–20

(int[] prices)

class Solution 
{
    public int maxProfit(int[] prices) 
    {
        if(prices.length<=1) return 0;
        int min=prices[0];
        int profit=0;
        for(int i=1;i<prices.length;i++)
        {
            if(prices[i]<min)
            { 
                min=prices[i];
            }
            else
            {
                if(prices[i]-min>profit) profit=prices[i]-min;
            }
        }
        return profit;
    }
}