Find the largest margin to place a buy and sell order over a day.

MaxProfitQuestion.swift

import UIKit

let stockPrices:[Int] = [10, 7, 5, 8, 11, 9]

func getMaxProfit(from: [Int]) -> Int {
    var bestProfit: Int = 0
    var newSell: Int = 0
    var newBuy: Int = Int.max
    var newSpread: Int = 0
    
    for price in from {
        if price < newBuy {
            newSell = price
            newBuy = price
        }
        if price > newSell {
            newSell = price
        }
       newSpread = newSell - newBuy
        if newSpread > bestProfit {
            bestProfit = newSpread
        }
    }
    return bestProfit
}

getMaxProfit(from: stockPrices)

//Test Dataset with lagest int preceeding(no short selling) and lower spread after
let stockPricesTest:[Int] = [21, 7, 5, 15, 4, 12, 100]
getMaxProfit(from: stockPricesTest)