Pregunta de entrevista de Amazon

Fractional Knapsack problem, Binary search