Commit c65814e

authored

Merge pull request #312 from piyush6348/master

added Buy & Sell stock 1

2 parents 45fcbe1 + fac0908 commit c65814eCopy full SHA for c65814e

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+int maxProfit(vector<int>& prices) {`
	`2`	`+ int n = prices.size();`
	`3`	`+ if(n == 0 \|\| n == 1)`
	`4`	`+ return 0;`
	`5`	`+ int mini = prices[0];`
	`6`	`+ int ans = 0;`
	`7`	`+ for(int i = 1;i<n;i++)`
	`8`	`+ {`
	`9`	`+ ans = max(ans, prices[i] - mini);`
	`10`	`+ mini = min(mini, prices[i]);`
	`11`	`+ }`
	`12`	`+ return ans;`
	`13`	`+ }`

Comments

(0)