DIY: Best Time to Buy and Sell Stock
Understand how to design an algorithm that calculates the maximum profit from stock prices by performing one buy-and-sell transaction. This lesson guides you through implementing the max_profit function, helping you master a common coding interview problem involving arrays and profit calculation.
We'll cover the following...
We'll cover the following...
Problem statement
You have an array for which the ith element is the price of a given stock on day i.
If you are only permitted to complete one transaction at most (e.g, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
Note: You cannot sell a stock before you buy one. ...
Input
{7,1,5,3,6,4}