diff options
| author | William Carroll <wpcarro@gmail.com> | 2020-03-01T21·30+0000 |
|---|---|---|
| committer | William Carroll <wpcarro@gmail.com> | 2020-03-01T22·32+0000 |
| commit | b4689761d9ca284a3f6f3b6c096eb37d5b96fec6 (patch) | |
| tree | 2d2efa10e4f38e1fae3b4ea0effad3c247cbb4bb /scratch/deepmind/part_two/todo.org | |
| parent | dff621922c6d4c0a3bd9947303ee9ac45bee3e32 (diff) | |
Solve InterviewCake's highest-product-of-3
Write a function that returns the highest product of three integers within a list of integers. This solution uses a greedy algorithm that solves for the answer in linear time. The space complexity is constant.
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 ae73aed01246..ed3cc56277b9 100644 --- a/scratch/deepmind/part_two/todo.org +++ b/scratch/deepmind/part_two/todo.org @@ -11,7 +11,7 @@ ** DONE Top Scores * Greedy Algorithms ** DONE Apple Stocks -** TODO Highest Product of 3 +** DONE Highest Product of 3 ** TODO Product of All Other Numbers ** TODO Cafe Order Checker ** TODO In-Place Shuffle |