Pergunta de entrevista da empresa Google

One was a dynamic programming knapsack problem. The other was a combination of two common DSA problems - both of easy difficulty.