Finding Maximum Profit - Solution Explanation

Explore 3 ways to find the maximum profit.

Copy
def solution(prices):
    max_profit = 0

    for i in range(len(prices) - 1):
        for j in range(i + 1, len(prices)): # Buy at time i, sell at time j
            profit = prices[j] - prices[i] # Calculate profit
            max_profit = max(max_profit, profit) # Update maximum profit

    return max_profit

Copy
result = solution([7, 1, 5, 3, 6, 4])

print(result)  # Output: 5