121_best_time_to_suy_and_sell_stock.cpp

//121. Best Time to Buy and Sell Stock
// Runtime: 0ms , memory usage: 97.30MB



class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minPrice = INT_MAX;
        int maxProfit = 0;

        for (int price : prices) {
            if (price < minPrice) {
                minPrice = price;  
            } else if (price - minPrice > maxProfit) {
                maxProfit = price - minPrice; 
            }
        }

        return maxProfit;
    }
};