One algorithm a day. Write a function that returns best profit you could made from trading.

in #swift5 years ago
Write an efficient function that takes stockPrices and returns the best profit I could have made from one purchase and one sale of one share of Apple stock yesterday.

func getMaxProfit(_ prices:[Double])->Double{
    //we need to track a difference
    guard prices.count > 0 else{
        return 0
    }
    
    var priceDifference = 0.0
    
    for time in 0..<prices.count{
        let price = prices[time]
        for laterTime in time + 1..<prices.count{
            let laterPrice = prices[laterTime]
            if (laterPrice - price) > priceDifference{
                priceDifference = (laterPrice - price)
            }
        }
    }
    return priceDifference
}

let stockPrices:[Double] = [10, 7, 5, 8, 11, 9]
getMaxProfit(stockPrices)

Coin Marketplace

STEEM 0.36
TRX 0.12
JST 0.040
BTC 70446.49
ETH 3571.68
USDT 1.00
SBD 4.73