Google Cloud Interview Question

Data structures and algorithms - 0/1 knapsack based problem