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/data_structures_and_algorithms | |
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/data_structures_and_algorithms')
0 files changed, 0 insertions, 0 deletions