Algorithms in Python

.md

Using Python to run algorithms

algo.py

def max_profitability(prices):
    max_profit = -1

    initial_value = prices[0]

    # O(N) - linear time complexity
    for i in prices[1:]:
        if initial_value > i:
            initial_value = i
        max_profit = (i - initial_value if (i - initial_value) > max_profit else max_profit)
    return max_profit
  
prices = [10, 20, 30, 40, 50]  # 40
prices = [50, 20, 30, 40, 10]  # 20
prices = [50, 40, 30, 20, 10]  # 0

print(max_profitability(prices))