Buy and sell stock once

Easy

Let's say you're an ambitious stock trader.

But you only want to make one big trade in a given day.

You're given an array of stock prices, ordered by time. You can make one trade by buying at a particular price, and selling at another price.

Write a function that returns the max profit from one trade.

Note that you can't buy and sell a stock on the same day.

For example, given the input

[3, 1, 4, 5, 2, 9, 5, 3, 6]

Your function should return:

8 # Buy at 1, Sell at 9

You can do this in constant space.

def max_profit(prices: list[int]) -> str:
    # Implement max_profit
    return 0

1def max_profit(prices: list[int]) -> str:
2    # Implement max_profit
3    return 0
4

Solution

Master Arrays by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.