Google Cloud interview question

Data structures and algorithms - 0/1 knapsack based problem