Best Time to Buy and Sell Stock
Explore how to solve the Best Time to Buy and Sell Stock problem by applying greedy techniques. Learn to identify the optimal buying and selling days in an array of stock prices using an efficient O(n) time and O(1) space solution.
We'll cover the following...
We'll cover the following...
Statement
Given an array, prices, where prices[i] represent the price of a stock on the i-th day, maximize profit by selecting a single day to buy the stock and a different day in the future to sell it.
Return the maximum profit that can be achieved from this transaction. If no profit can be made, return 0.
Constraints:
We can’t sell before buying a stock, that is, the array index at which stock is bought will always be less than the index at which the stock is sold.
...