Best Time to Buy and Sell Stock
You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.
Best Time to Buy and Sell Stock
You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.
Example 1
Input: input = [7,1,5,3,6,4] Output: 5
Example 2
Input: input = [7,6,4,3,1] Output: 0
Show hint
Track the minimum price seen so far and calculate profit for each day. Keep track of maximum profit.
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
[7,1,5,3,6,4]
5