diff options
| author | William Carroll <wpcarro@gmail.com> | 2020-02-27T15·37+0000 |
|---|---|---|
| committer | William Carroll <wpcarro@gmail.com> | 2020-03-01T22·32+0000 |
| commit | 4d2d19f13688504cc6bbc8804cf186acb4e78a4e (patch) | |
| tree | 0e14e3f30e6a17761a0b8e0814060f4476074aa9 /scratch/deepmind/part_two/todo.org | |
| parent | 3abee3373c3e57273404ba1f0c197083b0ea64bc (diff) | |
Solve InterviewCake's stock-price problem
Write a function that returns the maximum profit that a trader could have made in a day. I solved this using a greedy algorithm which constantly sets the maximum profit by tracking the lowest price we've encountered.
Diffstat (limited to 'scratch/deepmind/part_two/todo.org')
| -rw-r--r-- | scratch/deepmind/part_two/todo.org | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/scratch/deepmind/part_two/todo.org b/scratch/deepmind/part_two/todo.org index 72b0e99a4253..d302f7c48177 100644 --- a/scratch/deepmind/part_two/todo.org +++ b/scratch/deepmind/part_two/todo.org @@ -10,7 +10,7 @@ ** DONE Word Cloud Data ** DONE Top Scores * Greedy Algorithms -** TODO Apple Stocks +** DONE Apple Stocks ** TODO Highest Product of 3 ** TODO Product of All Other Numbers ** TODO Cafe Order Checker |