Best Time to Buy and Sell Stock.cpp

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty())return 0;
        int len = prices.size(), globalMax = 0, minPrice = prices[0];
        for(int i = 1; i < len; ++i)
        {
            int localMax = prices[i] - minPrice;
            globalMax = max(globalMax, localMax);
            minPrice = min(minPrice, prices[i]);
        }
        return globalMax;
    }
};