Best Time to Buy and Sell Stock
Problem
You are given an array
prices
whereprices[i]
is the price of a given stock on theith
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:
Example 2:
Pseudocode
Solution
Time and Space Complexity
Time
Loop through the array once O(N)
Total - O(N)
Space
Storing lowest price and max profit O(1)
Total - O(1)
Last updated