Add Knapsack #700
Add Knapsack #700
Conversation
kahgoh
force-pushed
the
exercise/knapsack
branch
3 times, most recently
from
6ec0041
to
258064a
Compare
kahgoh
force-pushed
the
exercise/knapsack
branch
from
258064a
to
e49b169
Compare
| "slug": "knapsack", | ||
| "name": "Knapsack", | ||
| "uuid": "9bf186d3-e904-42f2-a705-dffbe98adb08", | ||
| "practices": [], |
There was a problem hiding this comment.
[You don't need to do anything here] This is also a good candidate for #692
config.json
Outdated
| "lists", | ||
| "records" | ||
| ], | ||
| "difficulty": 6 |
There was a problem hiding this comment.
Feel like a 7 or an 8, because the algorithm isn't trivial. What do you think?
There was a problem hiding this comment.
I think a 7 is also reasonable. My hesitance with going to an 8 is seeing Zebra puzzle at 8 (and me thinking its not quite as hard Zebra Puzzle). The other thought I have is this example solution uses memoization. A simpler solution could be to use recursion without the memoization (although it won't be as efficient).
There was a problem hiding this comment.
Yes you're right, it's not quite a Zebra puzzle.
In the end it's not an exact science, but 7 feels right :)
|
Thanks for the review @jiegillet! I was happy with the suggestions and have pushed the updates. |
This is one of the 48in24 exercises.