121. Best Time to Buy and Sell Stock 25 feb

class Solution {
public:
    int maxProfit(vector<int>& prices) {

        if (prices.size() == 1) return 0;

        int low = 0;
        int maxprofit = 0;

        for (int i = 0; i < prices.size(); ++i) {
            if (prices[i] < prices[low]) {
                low = i;
                continue;
            }
            maxprofit= max(maxprofit, prices[i] - prices[low]);
        }
        return maxprofit;
    }
};