Knapsack exercise: add benchmark against brute-force

I thought it would be nice to have a benchmark for the knapsack exercise so I added one inspired by the parallel letter frequency exercise.
The benchmark implementation is a simple brute-force.

If you think it can be useful, I have created this PR (I created as a draft hoping it would have survived the autoclose).

Thanks for your awesome work! :slightly_smiling_face:

I havenโ€™t actually solved this exercise yet. Iโ€™ll have to do that when I have time and then revisit this PR. Thanks for sharing!

1 Like