Stock Trading Decision Coding | Dataford Interview Questions

Tell me about your approach to solving the Best Time to Buy and Sell Stock problem.

Implement max_profit(prices), where prices is a list of daily stock prices. Choose one day to buy and a later day to sell, or make no transaction, and return the maximum possible profit.

The function should return an integer. The input contains at least one price, and buying and selling on the same day is not allowed.

Constraints

1 <= prices.length <= 10^5
0 <= prices[i] <= 10^4
The buy day must occur before the sell day
At most one transaction may be made

Function Signature

def max_profit(prices):

Your question is Stock Trading Decision Coding. 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