class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minPrice = 1e9;
        int maxProfit = 0;
       for(int price : prices)
       {
           maxProfit = max(maxProfit,price-minPrice);
           minPrice = min(minPrice,price);
       }
        return maxProfit;
    }
};