maxDiff.c

int maxProfit(int* prices, int n) {

	int previous_delta = 0;
	int delta = 0;
	int max_profit = 0;

	for ( int i = 1 ; i < n ; i ++ )
	{
		previous_delta = delta;
		delta = prices[ i ] - prices [ i - 1 ];

		if ( previous_delta > 0 )
			delta += previous_delta;

		if ( max_profit < delta )
			max_profit = delta;
	}
	return max_profit;

}