using System;

​

//Twitter stock question

public class Program

{

    public static void Main()

    {

        //find best time to sell stock from list of stock prices from stock prices for twitter from yesterday. 

        double[] stock_prices_yesterday;

        stock_prices_yesterday = new double[10]

        {19.89, 19.99, 20.00, 26.00, 29.00, 18.00, 17.00, 19.75, 19.50, 19.30};

        Console.WriteLine(GetMaxProfit(stock_prices_yesterday)); 

        Console.ReadLine();

    }

    public static double GetMaxProfit(double[] stock_prices_yesterday)

    {

    //make sure we have at least 2 prices

    if (stock_prices_yesterday.Length  < 2)

        return stock_prices_yesterday[0];

​

    //update min_price and max_profit, so we initialize

    //them to the first price and the first possible profit

    double minPrice = stock_prices_yesterday[0];

    double maxProfit = stock_prices_yesterday[1] - stock_prices_yesterday[0];

    double potentialProfit = 0; 

    double currentPrice = 0;

    for(int i = 0; i<= stock_prices_yesterday.Length-1; i++)

    {

        // skip the first (0th) time

        // we can't sell at the first time, since we must buy first,

        // and we can't buy and sell at the same time!

        //if we took this out, we'd try to buy /and/ sell at time 0.

        //this would give a profit of 0, which is a problem if our

        // max_profit is supposed to be /negative/--we'd return 0!

        if (i == 0)

            continue;

        currentPrice = stock_prices_yesterday[i];

        // see what our profit would be if we bought at the

        // min price and sold at the current price

        potentialProfit = currentPrice - minPrice;

​

        // update max_profit if we can do better

        maxProfit = System.Math.Max(maxProfit, potentialProfit);

​

        //update min_price so it's always

        // the lowest price we've seen so far

        minPrice  = System.Math.Max(minPrice, currentPrice);

        Console.WriteLine("---------------------------------"); 

        Console.WriteLine("min_price" + minPrice); 

        Console.WriteLine("max_profit" + maxProfit);    

        Console.WriteLine("current_price" + currentPrice);

        Console.WriteLine("potential_profit" + potentialProfit);

        Console.WriteLine("---------------------------------"); 

    }

    return maxProfit;

    }

}