class Solution {
public:
int maxProfit(vector& prices) {
if(prices.empty()) return 0;
//int dp[prices.length()+1];
int profit=0;
int cost=prices[0];
for(int i=0;i 
class Solution {
public:
int maxProfit(vector& prices) {
if(prices.empty()) return 0;
//int dp[prices.length()+1];
int profit=0;
int cost=prices[0];
for(int i=0;i