Question d’entretien chez Amazon

Fractional Knapsack problem, Binary search