Google Interview Question

They asked me to solve a knapsack problem and the coding language was our choice