easyArrays & Hashing
Best Time to Buy and Sell Stock
## Problem
You are given an array `prices` where `prices[i]` is the price of a stock on day `i`.
You want to maximise your profit by choosing **one day to buy** and a **different day in the future to sell**.
Return the maximum profit you can achieve. If no profit is possible, return `0`.
You are given an array `prices` where `prices[i]` is the price of a stock on day `i`.
You want to maximise your profit by choosing **one day to buy** and a **different day in the future to sell**.
Return the maximum profit you can achieve. If no profit is possible, return `0`.
Examples
Input
prices = [7,1,5,3,6,4]
Output
5
Buy on day 2 (price=1), sell on day 5 (price=6), profit = 5
Input
prices = [7,6,4,3,1]
Output
0
Prices fall every day, no profit possible
Constraints
1 <= prices.length <= 10^5
0 <= prices[i] <= 10^4
Python
Loading...