Domanda di colloquio di Amazon

Fractional Knapsack problem, Binary search