_121. Best Time to Buy and Sell Stock.md

121. Best Time to Buy and Sell Stock

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : July 03, 2024

Last updated : July 03, 2024

---

Related Topics : Array, Dynamic Programming

Acceptance Rate : 54.57 %

---

Solutions

• 121.best-time-to-buy-and-sell-stock.py

Python

121.best-time-to-buy-and-sell-stock.py

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        output = 0
        maxxPrice = prices[-1]
        for price in reversed(prices) :
            if price > maxxPrice :
                maxxPrice = price
            elif maxxPrice - price > output :
                output = maxxPrice - price
        return output