class Solution {
public:
int maxProfit(vector<int> &prices) {
int n = prices.size();
if( n == 0 ) {
return 0;
}
int profit = 0;
int buy = prices[0];
int sell = INT_MIN;
for( int i = 1 ; i < n ; i++ ) {
if( prices[i] < prices[i-1] ) {
sell = prices[i-1];
profit += (sell-buy);
buy = prices[i];
}
}
sell = prices[n-1];
profit += (sell-buy);
return profit;
}
};
System Design for Beginners
A masterclass that helps early engineers and product managers become great at designing scalable systems.
132+ learners
Details →System Design Masterclass
A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.
1000+ learners
Details →Redis Internals
Learn internals of Redis by re-implementing some of the core features in Golang.
98+ learners
Details →