METRO interview question

1/0 Knap Sack Problem