Created
January 4, 2016 20:16
-
-
Save mikedao/c34d65c48f5e6a0cc180 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Suppose we could access yesterday's stock prices as an array, where: | |
The indices are the time in minutes past trade opening time, which was 9:30am local time. | |
The values are the price in dollars of Apple stock at that time. | |
So if the stock cost $500 at 10:30am, stock_prices_yesterday[60] = 500. | |
Write an efficient function that takes stock_prices_yesterday and returns the best profit I could have made from 1 purchase and 1 sale of 1 Apple stock yesterday. | |
For example: | |
stock_prices_yesterday = [10, 7, 5, 8, 11, 9] | |
get_max_profit(stock_prices_yesterday) | |
# returns 6 (buying for $5 and selling for $11) | |
No "shorting"—you must buy before you sell. You may not buy and sell in the same time step (at least 1 minute must pass). |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment