Domanda di colloquio di Google

The first technical question was a knapsack problem