#include <iostream>
#include<vector>
using namespace std;
class Solution {
public:
int maxProfit(vector<int>& prices) {
int buy=prices[0];
int max_profit=0;
// Run the loop for the given equation
for(int i=1;i<prices.size();i++){
if(buy>prices[i]){
buy=prices[i];
// cout<<buy<<" "<<endl;
}
else if(prices[i]-buy>max_profit){
max_profit=prices[i]-buy;
}
}
return max_profit;
}
};
int main() {
// your code goes here
Solution s1;
vector<int> v1={7,1,5,3,6,4};
int maxProfit1=s1.maxProfit(v1);
cout<<maxProfit1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgbWF4UHJvZml0KHZlY3RvcjxpbnQ+JiBwcmljZXMpIHsKICAgICBpbnQgYnV5PXByaWNlc1swXTsKICAgICBpbnQgbWF4X3Byb2ZpdD0wOwogICAgIC8vIFJ1biB0aGUgbG9vcCBmb3IgdGhlIGdpdmVuIGVxdWF0aW9uCiAgICAgZm9yKGludCBpPTE7aTxwcmljZXMuc2l6ZSgpO2krKyl7CiAgICAgCWlmKGJ1eT5wcmljZXNbaV0pewogICAgIAkJYnV5PXByaWNlc1tpXTsKICAgICAJLy8JY291dDw8YnV5PDwiICI8PGVuZGw7CiAgICAgCX0KICAgICAJZWxzZSBpZihwcmljZXNbaV0tYnV5Pm1heF9wcm9maXQpewogICAgIAkJbWF4X3Byb2ZpdD1wcmljZXNbaV0tYnV5OwogICAgIAl9CQogICAgIAogICAgIH0KICAgICByZXR1cm4gbWF4X3Byb2ZpdDsKICAgICAgICAKICAgIH0KfTsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJU29sdXRpb24gczE7Cgl2ZWN0b3I8aW50PiB2MT17NywxLDUsMyw2LDR9OwoJaW50IG1heFByb2ZpdDE9czEubWF4UHJvZml0KHYxKTsKCWNvdXQ8PG1heFByb2ZpdDE7CglyZXR1cm4gMDsKfQ==