Maximum Profits

We'll discuss how to write a function that can reap the maximum profits from a day's stock data. We'll discuss both the simple brute-force solution and an elegant solution to this problem.

Maximum Profits

Instructions

Suppose we could access yesterday’s prices for a certain stock as a chronological list. Write a function that takes the list and returns the highest profit possible from one purchase and one sale of the stock yesterday.

For example, a stock price list of [10, 7, 5, 8, 11, 9] shows that the stock started at 10 and ended at 9, going through the numbers chronologically. There is at least a 1-minute difference between the stock prices.

Taking that array as input, our function should return 6, the maximum possible profit from buying when the price was 5 and selling when the price was 11.

If no profit can be made, return 0.

No “shorting” — you must buy before you sell. You may not buy and sell in the same time step.

Input: Array of Numbers

Output: Number

Hints

  • We’ll have to convert this array of stock prices into possible profits.
  • Think about the fact that this is a chronologically ordered list.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.