Robinhood interview question

Basic programming questions, one was knapsack algorithm.