Stock Max Profit | Dataford Interview Questions

Find the maximum profit from buying and selling a stock given an array of prices.

Given prices, where prices[i] is the stock price on day i, return the maximum profit possible from buying once and selling once later. If no profitable transaction exists, return 0.

The function must accept a list of integers and return an integer. The sale must occur after the purchase.

Function

def max_profit(prices):

Constraints

1 <= prices.length <= 10^5
0 <= prices[i] <= 10^4
At most one purchase and one sale are allowed
The sale must occur after the purchase

Function Signature

def max_profit(prices):

Your question is Stock Max Profit. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem