Best Time to Buy and Sell Stock

Easy

ArrayDPGreedyAcceptance 55.0%

You are given an array `prices` where `prices[i]` is the price of a given stock on the i-th day. Maximise your profit by choosing a single day to buy and a different, later day to sell. Return the maximum profit, or 0 if no profit is possible.

Example 1

Input: prices = [7,1,5,3,6,4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 5.

Example 2

Input: prices = [7,6,4,3,1]
Output: 0

Constraints

• 1 <= prices.length <= 10^5
• 0 <= prices[i] <= 10^4

solution.js

JavaScript (Node 20)

Run or submit your code to see results here.