Pergunta de entrevista da empresa Robinhood

Basic programming questions, one was knapsack algorithm.