data-structures-and-algorithms/stock_buy_sell.cpp at main · Open-code-source/data-structures-and-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
using namespace std;


int MaxProfit(int arr[],int n){

	int maxProfit=0;
	int minsofar=arr[0];

	for (int i = 0; i < n; ++i)
	{

		minsofar=min(minsofar,arr[i]);
		int profit=arr[i]-minsofar;

		maxProfit=max(maxProfit,profit);

	}

	return maxProfit;

}


int main(){

	int arr[]={3,1,4,8,7,2,5};

	cout<<MaxProfit(arr,7)<<endl;

	return 0;
}